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Abstract. We give the formula for multiplying a Schubert class on an odd or- 
thogonal or symplectic flag manifold by a special Schubert class pulled back from a 
Grassmannian of maximal isotropic subspaces. This is also the formula for multiply- 
ing a type B (respectively, type C) Schubert polynomial by the Schur P-polynomial 
p m (respectively, the Schur Q-polynomial q m )- Geometric constructions and inter- 
mediate results allow us to ultimately deduce this from formulas for the classical 
flag manifold. These intermediate results are concerned with the Bruhat order of 
the Coxeter group Soo, identities of the structure constants for the Schubert basis 
of cohomology, and intersections of Schubert varieties. We show these identities 
follow from the Pieri-type formula, except some 'hidden symmetries' of the struc- 
ture constants. Our analysis leads to a new partial order on the Coxeter group Boo 
and formulas for many of these structure constants. 
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Introduction 

The cohomology of a flag manifold G/5 has an integral basis of Schubert classes 
& w indexed by elements w of the Weyl group of G. The algebraic structure of 
these rings is known || with respect to a monomial basis, and there are methods 
(Schubert polynomials) for expressing the & w in terms of this basis 0, [7|, [12], [L7], [L9|, 



5[ |29fl . Moreover, their multiplicative structure with respect to the Schubert basis 
is determined by Chevalley's formula jllj. Despite this, it remains an open problem 
to give a closed or bijective formula for the integral structure constants c™ v defined 
by the identity 

& ■ & = r w & 

w 

These c™ v are non-negative as they count the flags in a suitable triple intersection of 
Schubert varieties. They are expected to be related to the enumeration of chains in 
the Bruhat order of the Weyl group (see and the references therein). 

Of particular interest are Pieri-type formulas which describe the constants c™ v 
when & v is a special Schubert class pulled back from a Grassmannian projection 
(G/P, P maximal parabolic), as these determine the ring structure for the coho- 
mology of G/P when P is any parabolic subgroup. When G is SL n C, a Pieri-type 
formula for multiplication by a special Schubert class was described in terms of 
the Weyl group element wu -1 . A formula in terms of chains in the Bruhat order was 
conjectured and given a geometric proof Our main results are the analogous 



formulas when G is Sp 2n C or So 2n +iC and & v is a special Schubert class pulled back 
from a Grassmannian of maximal isotropic subspaces. These are common gener- 
alizations of the Pieri-type formulas for SL n C, Chevalley's formula, and Pieri-type 
formulas for Grassmannians of maximal isotropic subspaces ||. 

Our proof uses results on the Bruhat order, identities of these structure constants, a 
decomposition of intersections of Schubert varieties, and formulas in the cohomology 
of the 5X n C-flag manifold to explicitly determine a triple intersection of Schubert 
varieties. This shows the coefficients in the Pieri-type formula are the intersection 
number of a linear space with a collection of quadrics. Some intermediate results, 
including a fundamental identity and some additional 'hidden symmetries' of the 
structure constants, are deduced from constructions on 5X n C-flag manifolds ||. This 
analysis leads to other results, including a new partial order on the infinite Coxeter 
group Boo and a monoid for chains in this order as in . We show how the Pieri-type 
formula implies our fundamental identity, use the identities to express many structure 
constants in terms of the Littlewood-Richardson coefficients for the multiplication of 
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Schur P (or Q-) functions [33] , and apply the hidden symmetries to the enumeration 



of chains in the Bruhat order. 

1. Statement of results 

Schubert classes in the cohomology of the flag manifolds So 2n+ iC/B and Sp 2n C/B 
form integral bases indexed by elements of the Weyl group B n . We represent B n as the 
group of permutations w of {— n, . . . , —2, —1, 1, . . . , n) satisfying w(— a) = —w(a) 
for 1 < a < n. Let *iB w denote the Schubert class indexed by w G B n in H* So 2n+ iC/ B 
and (£ w that in H* Sp 2n C / B . The degree of these classes is 2 • £(w), where the length 
£(w) of w is 



to u 



#{0 < % < j < n | w(i) > w(j)} + 

i>0>w(i) 

For an integer i, let i denote —i. For each 1 < m < n, define v m G B n by 

m = v m (l) < < v m (2) < ■ ■ ■ < v m (n). 

This indexes a (maximal isotropic) special Schubert class in either cohomology ring, 
written as p m := f B Vm and q m := <£„ m . We state the Pieri-type formula for the 
products ■ p m and <£ w ■ q m in terms of chains in the Bruhat order on B n . For this, 
we need a definition. 

Definition 1.1. The 0-Bruhat order < on B n is defined recursively as follows: u<qW 
is a cover in the 0-Bruhat order if and only if 

(1) £(u) + 1 = £(w), and 

(2) u~ l w is a reflection of the form (t, i) or (t, i) for some < i < j < n. 



Chevalley's formula JTDJ may be stated as follows: 

• qi = 2^ x(u w)£ w , 

where xi u ~ lw ) is the number of transpositions in the reflection u^w. 

We enrich the 0-Bruhat order in two complementary ways. Write the two types of 
covers in the 0-Bruhat order as u < (3)u and u <q ((3, a) (a, (3)u where < a < 
(3 < n. The labeled 0-Bruhat reseau is a labeled directed multigraph with vertex set 
B n and labeled edges between covers in the 0-Bruhat order given by the following 
rule: If u < (/3, /3)u, then a single edge is drawn with label (5. If u <o (/?, a) (a, 
then two edges are drawn with respective labels a and (3. Thus if u <o w, then 
x(m -1 ^) counts the edges from u to w in this 0-Bruhat reseau. The labeled 0-Bruhat 
order is obtained from this reseau by removing edges with negative integer labels. 

Given a (saturated) chain 7 in either of these structures, let end(7) denote the 
endpoint of 7. A peakin a chain 7 is an index i G {2, . . . , m— 1} with aj_i < aj > a i+ i, 
where a±, a 2 , ■ ■ ■ ,a m is the sequence of edge labels in 7. A descent is an index i < m 
with a. t > a i+ i and an ascent is an index i < m with a. t < a i+ i. 
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Theorem A. (Pieri-type formula) Let u G B n and m > 0. Then 
I. (Odd-orthogonal Pieri-type formula) 

t/te swm over a// chains 7 m t/ie labeled 0-Bruhat order of B n which begin at u, 
have length m, and no peaks. 
II. (Symplectic Pieri-type formula) 

(a) the sum over all chains 7 in the labeled 0-Bruhat reseau of B n which begin 
at u, have length m, and no descents. 

(b) the same sum, except with no ascents. 

This generalizes Chevalley's formula and the Pieri-type formulas for SL n C/B, 
which are expressed in as a sum of certain labeled chains in the Bruhat or- 
der on the symmetric group S n with no ascents/no descents. The duality of these 
two formulas, one in terms of peaks for an order, and the other in terms of de- 
scents/ascents for an enriched structure on that order has connections with other 
dualities in combinatorics 



These include Fomin's duality of graded graphs JT5], [L6| 
and Stembridge's theory of enriched P-partitions |34||, where peak and descent sets 
play a complementary role. These relations are explored in 0, which extends the 
theory developed in |5] to the ordered structures of this manuscript. 

Example 1.2. Represent permutations w G B3 by their values w (I) w (2) w (3) . Con- 
sider the products 23 3 i 2 • P2 and <T 3 y 2 • q 2 . Figure [I] shows the part of the 0-Bruhat 
reseau of height 2 above 312 in B3. (Erase edges with negative labels to obtain its 



3 2 1 



2 3 1 



3 2 1 



3 1 2 



1 3 2 




Figure 1. Chains above 312 

analog in the 0-Bruhat order.) Chains of length 2 are peakless, so by Theorem A I, 
we have 

<B 3T2 -p 2 = 2^3 2 - 1 + ^ 2 3 1 + <B 32 - T + Q3 T 3 2 . 
Every chain in Figure [I] with increasing labels may be paired with a chain with 
decreasing labels having the same underlying permutations, and this pairing exhausts 
all chains. Thus, by Theorem A II, we have 

£312 ' 92 = 2 C 321 + 2 £ 2 3i + £ 32 t + £l32- 
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If A is a strict partition (decreasing integral sequence n > Ai > A 2 > ■ • ■ > Xk > 0), 
then A determines a unique Grassmannian permutation v(X) G B n where v(i) = A, 
for i < k and < v(k + 1) < ■ ■ ■ < v(n). If k = 1 and Ai = m, then v m = v(X). The 
Schubert classes Pa : = ^v(x) and Q\ := £„(a) are pullbacks of Schubert classes from 
the Grassmannians of maximal isotropic subspaces So 2n +iC/ P$ and Sp 2n C/Po, where 
Po is the maximal parabolic associated to the simple root of exceptional length. 

Formulas for products of these P- and Q-classes are known |33| as these classes 



are specializations of Schur P- and Q-functions p8| . Our proof of Theorem A 

uses identities among the structure constants b™ x and c™ A defined by the following 
formulas. 

%u-Px = J2 b "x and • <5a = $>^ A C 

If u,w,v (A) G £>„, then these constants do not depend upon n. 

Iterating Chevalley's formula ([I]) shows that if either of b™ x or c™ A is non-zero, then 
u < w and £(u>) — £(u) equals |A|, the sum of the parts of A. In fact the constant b™ x 
determines and is determined by the constant c™ A : Let s(w) count the sign changes 
({i | i > > w(i)}) in w. Then the map <£ w h+ 2 S ^)<B^ embeds H*Sp 2n C/B 
into H* So 2n+ iC/ B and induces an isomorphism of their rational cohomology rings. 
Thus it suffices to work in H* Sp 2n C/ B. This is fortunate, as a key geometric result, 
Theorem |3.4|(2), holds only for Sp 2n C/B. 

Let /™ count the saturated chains in the interval [u, w} and g™ count the saturated 
chains in the reseau [u, w] . Iterating Chevalley's formula ([I]) with u = e, the identity 
permutation, we obtain the following expressions. 

P? = E fl ^ P * aIld < = E ^ QX 

|A|=m |A|=m 

Multiplying the first expression by 23 M and collecting the coefficients of 03^, in the 
resulting expansion (likewise for the second expression) gives the following proposi- 
tion. 

Proposition 1.3. Letu,w G B n . Then 

fu = E ^ {X) Kx and gl = £ 

\x\=e(w)-e(u) \x\=e(w)-e(u) 



Theorem A and Proposition |1.3| show a close connection between chains in the 
0-Bruhat order/reseau and the structure constants b™ x and c™ A . This justifies an 
elucidation of the basic properties of the 0-Bruhat order and reseau, which we do in 
Sections 2 and 6. These structures have a remarkable property and there are related 
fundamental identities among the structure constants. 

Theorem B. Suppose u <q w and x <o z in B n with wu -1 = zx~ x . Then 

(1) The map v \— > vu~ l x induces an isomorphism of labeled intervals in the 0-Bruhat 
order and 0-Bruhat reseau [u, w]o [x, z]q. 
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(2) For any strict partition X, 

h w h z and r w r z 

°uX — °xX ana c u\ — C xX- 

We prove Theorem B(l) in Section 2.1 using combinatorial methods. Theorem B(2) 
is a consequence of a geometric result (Theorem |3.3|) proven in Section 4. Both parts 
of Theorem B are key to our proof of the Pieri-type formula. Interestingly, the 
Pieri-type formula and Theorem B(l) together imply Theorem B(2): 

For any composition a = (oti, . . . ,a s ) with each on > 0, let p a := p ai ---p as -, 
Q a '■— q ai ■ ■ ■ Qa a , and 1(a) := {ax, ol\ + c*2, • • • , ai + • • • + « s -i}- The peak set of a 
(maximal) chain in a labeled order is the set of indices of peaks in the chain. Given a 
chain in a labeled reseau, its descent set (respectively ascent set) is the set of indices 
of descents (respectively ascents) in the chain. 

Corollary 1.4. Let u,w,x, z G B n . 

(1) Let a be any composition. Then the coefficient of Q3 W in the product Q3 U ■ p a is 
the number of chains in the interval [u,w]o in the labeled 0-Bruhat order with 
peak set contained in 1(a). 

(2) Let a be any composition. Then the coefficient of <l w in the product <L U ■ q a is 
the number of chains in the interval [u,w]q in the labeled 0-Bruhat reseau with 
descent set contained in 1(a). This is also the number with ascent set contained 
in 1(a). 

(3) Suppose the Pieri-type formula (Theorem A) holds. Then the intervals [u,w]o 
and [x, z]o have the some number of chains with peak set 1(a) for every com- 
position a if and only if for every strict partition X, b™ x = b z xX . The same 
statement holds for ascent/ descent sets for chain in the reseaux and the coeffi- 
cients c^ A ,c^ A . In particular, Theorem B(l) implies Theorem B(2). 

Moreover, the numbers in 1 and 2 depend only upon the multiset {a\, ... ,a s }. 

Parts 1 and 2 follow from Theorem A. For 3, note that the Schur P-polynomials (re- 
spectively Q-polynomials) are linear combinations of the p a (respectively the q a ) |27], 
III. 8. 6]. This linear combination gives a formula for b™ x (respectively c^ A ) in terms 
of chains with given peak sets (respectively, given ascent /descent sets). 

Let ( G B n . By Theorem B(l), we may define r] -< ( if there is a u G B n with 
u <o f]u <o (u and £(() := £((u) —£(u) whenever u <o (u. Then (B n , -<) is a graded 
partial order with rank function £(•). By the identity of Theorem B(2), we may 
define 6 A := and c A := c£ A for any u G B n with u <o C u an d |A| = £(£)■ 

These coefficients satisfy one obvious identity, c x = c\ , as c™ v = d£°™ v where 
ujq G B n is the longest element. They also satisfy two others, which we call hidden 
symmetries. Let p G B n be the permutation defined by p(i) — i — 1 — n for 1 < i < n. 
Then p is the element with largest rank in (B n ,~<). Let 7 G B n be defined by 
7 (1) = 2,7(2) = 3, . . . , 7 (n) = 1, so that 7 = (T, 2, . . . ,n)(l, 2, . . . , n). 

Theorem C. For any £ G B n , 

(1) £(() = £(p(p) and for any strict partition X, we have b x = b p x p and c A = c p x p . 
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(2) If a ■ ((a) > for all a, then £(C) = x ) an d for any strict partition X, 

we have 6 A = b 1 ^ 1 and c\ = c A . 

We prove a strengthening of Theorem B, relaxing the condition of equality of wu~ l 
and zx~ x to that of shape equivalence. Permutations t],( e B n are shape equivalent 
if there exist sets / : < %\ < ■ ■ ■ < i s < n and J : < j% < ■ ■ ■ < j s < n such that 
rj acts as the identity on {1, . . . ,n}\I, ( acts as the identity on {1, . . . ,n}\J, and 
r)(i k ) = k if and only if £(jfc) = ji- 

Theorems B (the stronger version) and C allow us to determine many of the con- 
stants b™ x and c™ A , showing they equal certain Littlewood- Richardson coefficients b* x 
and c* A for Schur P- and Q-functions. These are defined by the identities 

p,-p x = J2 b U p * and Qp-Q* = J2 C UQ*- 

K K 

A combinatorial formula for these coefficients was given by Stembridge |33[] . 

Definition 1.5. Let p, k be strict partitions with fi C k. We say that a permutation 
C G B n has skew shape k/li if 

(1) Either £ or C p is shape equivalent to v (k)v (p) _1 , or 

(2) If a ■ ((a) > for all a, and one of C, C 7 , C 7 > • • • > C 7 ™ JS shape equivalent to 
v(k)v(li)^ 1 ■ 

Corollary 1.6. If ' u <o w are permutations in B n and urn" 1 has a skew shape k/ ' li, 
then for any strict partition A we have 

Kx = b; x and c w uX = c« A . 

We call the partial order -< the Lagrangian order and transfer the labeling from 
the O-Bruhat order to obtain the labeled Lagrangian order. In the same fashion, 
we may transfer the labeling and multiple edges of the O-Bruhat reseau to (B n , -<), 
obtaining the (labeled) Lagrangian reseau. By Corollary |1.4| (3), Theorem C has a 
purely enumerative corollary. 

Corollary 1.7. For any £ G B n , 

(1) For any subset S of {2, . . . , £(£) — 1}, the intervals [e, £]-< and [e, pCp]-< the 
Lagrangian order have the same number of chains with peak set S . 

(2) For any subset S of {1, . . . , £(t) — 1}; the intervals [e, and [e, pCp]-< in the 
Lagrangian reseau order have the same number of chains with descent set S and 
the same number of chains with ascent set S , and these two numbers are equal. 

(3) If a ■ ((a) > for all a, then the same is true for [e, and [e, 7^7 -1 ]^- 

In general, [e, £]-< 9^ [e, pCp]^, (See Figure || in Example |5T2| ) and if a - £(a) > for 
all a, then in general, [e, C]^ 9^ [e, 7C7 -1 ]^. (See Figure in Example |5.12| .) 

Let supp(C) := {a > | £(a) 7^ a}, the support of C A permutation £ e B n is 
reducible if it has a non-trivial factorization £ = 77 ■ £ with £(C) = £(??) + £(£) where 
77 and £ have disjoint supports (77 •£ = £-77). If 77 - ^ = £-77 with £(£-77) = £(77) + £(£), 
then 77 • £ is a disjoint product. Permutations w <E B n have unique factorizations into 
irreducibles. 
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We represented B n C «S±[ n i, the group of permutations of {— n, . . . , —1, 1, . . . , n}. 
We also have S n B n , and the image consists of those ( with a- ((a) > for every a: 
For 7] G S n , let rj G <S-[ n ] be the permutation such that rj(—i) = —r)(i). Then rfrj G B n . 
For C G £>„, define 5(() — 1 if C is in the image of S n , and 5(C) = otherwise. 

In Section |6.1| we establish the following result. 

Lemma 1.8. Let ( G B n and suppose ( is irreducible. Then £(() > #supp(C) — <5(C)- 
If C(() = #supp(C) - 5(C), then either 

(1) we have S(() = 1 and there exists a cycle n G S n with ( = rfq, or 

(2) we have 5(() = and ( is a single cycle in S±{ n ]. 



Definition 1.9. If every irreducible factor rj of ( satisfies C(rj) = #supp(r/) — 5(r]), 
then we say that ( is minimal. 
If C ^ B n is minimal, then set 

Q^'j 2 #{ irre< iucibie factors of — l 

j^^Q 2#{ J ' rre< ^ UCJ ^ e factors rj of f with S(rj) — 1} 

If ( is not minimal, then set 8(() = x{0 = 0- 

We state the Pieri-type formula in terms of the permutation wu^ 1 . 
Theorem D. Let u,w G B n and m < n. Then 

y^u-Pm = S ^20(wu~ l ) < B w and <£ u ■ q m = s ^x{ wu ~ 1 )£w, 

the sum over all w G B n with u <q w and £(w) — £(u) = m. 



This is similar to the form of the Pieri-type formula for SL n C/B in f25 ], which is 
in terms of the cycle structure of the permutation wu^ 1 . This also generalizes the 
form of the the Pieri formula for Grassmannians of maximal isotropic subspaces ||. 
Our proof for Sp2 n 'C/B shows these multiplicities to arise from the intersection of a 
linear subspace of p 2n_1 with a collection of quadrics, one for each irreducible factor 
7] of wu" 1 with 5(n) = 1, similar to the proof of the Pieri-type formula for maximal 
isotropic Grassmannians in ||32|| . We relate the two formulations (Theorems A and 
D) of the Pieri-type formula in sections |6.3| and WfA. 



Example 1.10. We return to Example |772| . For u = 312 and w equal to each of 
3 21, 231, 321, and 132 in turn, wu~ l is the permutation in S±m'- 

(12)(l2) (33), (132) (135), (1212), and (1313). 

As permutations in B3, the first has 2 irreducible factors, for these we have 5((12) (1 2)) = 
1 and <5((33)) = 0. The other permutations are irreducible with 5((132)(1 3 2)) = 1 
and <5((1212)) = <5((1313)) = 0. Thus the values of 9 are 2,1,1,1 and of x are 
2, 2, 1, 1, which shows the two forms of the Pieri-type formula agree on this example. 

We remark that the last two permutations, (1212) and (1313), are shape equiva- 
lent. 
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While we use the cohomology rings of complex varieties, our results and methods 
are valid for the Chow rings [18| and /-adic (etale) cohomology [O] of these same 
varieties over any field not of characteristic 2. 

This paper is organized as follows: Section 2 contains basic combinatorial defini- 
tions and properties of the Bruhat order on B^ analogous to those of the symmetric 
group established in |]. Section 3 contains the basic geometric definitions. In 
Section 4, we use geometry to establish the main identity, Theorem B(2). In Section 
5, we establish additional geometric results and prove Theorem C. In Section 6, we 
establish further combinatorial properties of the Lagrangian order and reseau needed 
for the proof of the Pieri-type formula, which is given in Section 7. 



2. Orders on B^ 

We derive the basic properties of the O-Bruhat order on B^ analogous to properties 
of the /c-Bruhat order on Soo. Further properties are developed in Section 6. 

Let #S be the cardinality of a finite set S. For an integer j, its absolute value 
is \j\ and let j := — j. Likewise, for a set P of integers, define P := {j \ j G P} 
and ±P := P U P. Set [n] := {1, . . . , n} and let S±[ n ] be the group of permutations 
of ±[n]. Let e be the identity permutation in S±[ n ] and ujq the longest element 
in S±[ n ]' Uo{i) = Then B n is the subgroup of S±[ n ] for which u wu = w and 
cg> G B n . We also have B n C «Sfe n i, the symmetric group on [n, n] := ±[n] U {0}. We 
refer to elements of these groups as permutations. Permutations w G B n are often 
represented by their values w(l) w(2) . . . w(n). For example, 243 1 G £> 4 . The length 
£(w) of w G B n is 

£(w) = #{0 < % < j | w(i) > w(j)} + kWI- 

i>0>w(i) 

Thus £(2 431) = 4 + 4 = 8. Note that u is the longest element in B n . 

An important class of permutations are the Grassmannian permutations, those 
v G B n for which v(l) < v(2) < ■ ■ ■ < v{n). Such a permutation is determined by 
its initial negative values. If v(k) < < v(k + 1), define X(v) to be the decreasing 

sequence v(l) > v{2) > ■ ■ ■ > v(k). Note that £{v) = v(l) + h v(k) =: \X(v)\. 

Likewise, given a decreasing sequence fx of positive integers (a strict partition) with 
n > fii, let v(fi) be the Grassmannian permutation with X(v(fi)) = ft. We write 
fi C A for strict partitions ft, X if fii < Aj for all i, equivalently, if v(p) <o v(X). 

The inclusion ±[n] ±[n+l] induces inclusions i3 n c — >■ B n+ i and «S±[ n ] ^ <S±[ n+ ij. 
Define := |J n i3 n and S ±oa := \J n S± [n] . 

In this representation, B^ has three types of reflections, which elements of 

*<j := (~3,i)(i,j) 

tj := (j, j) for < i < j. 

These reflections act on positions on the right and on values on the left. The Bruhat 
order on B^ is defined by its covers: u < w if £{u) + 1 = £{w) and u^w is a reflection. 
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, define the k-Bruhat order (on B n or B^) by its covers: Set 



u 1 w is one of 



tij with i < k < j, 



or 



tj with k < j, or 
tij with k < j. 

For example, Figure |^ shows all covers w G B4 of u = 2 4 3 1, the reflection -u _1 u>, and 
for which this is a cover in the fc-Bruhat order. 

k 1 012 0123 3 

2431 423! 2341 1432 24l3 





2 4 3 1 



Figure 2. Covers of 2431 



2.1. The O-Bruhat order. While these orders are analogous to the A;-Bruhat orders 
on Soo H |], |26], [H]], only the 0-Bruhat order on enjoys most properties of the 
fc-Bruhat orders on S^. This is because the 0-Bruhat order is an induced suborder 
of the 0-Bruhat order on <S±oo- 

The length l{w) of a permutation w G iS±oo counts the inversions of w: 

l( w ) ■= #{i < j I w (i) > w(j)}. 

The Bruhat order (<) on iS±oo is defined by its covers: u<\w if and only if wu~ l 
is a transposition and /(w) = l(u) + 1. If & G Z, this is a cover (written <Cfc) in 
the k-Bruhat order (<&) on iS±oo (or <S±[ n ]) if wu^ 1 = (a, b) with a < k < b. The 
k-Bruhat order has a non-recursive characterization, needed below: 

Proposition 2.1 (||, Theorem A). Let u,w G iS±oo and G Z. T/ien u <\ k w if 
and only if 

(1) a < k < b implies u(a) < w(a) and u(b) > w(b). 

(2) If a < b, u(a) < u{b), and w(a) > w{b), then a < k < b. 

For the remainder of this section, we will be concerned with the case k = 0. 

Theorem 2.2. The 0-Bruhat order on B^ is the order induced from the 0-Bruhat 
order on S±oo by the inclusion B^ £±00 . 

Proof. For u,w G B^, it is straightforward to verify 



u < ut 



u Oo u(j, j) 



and 

Thus u <o w 



u< utij MOo u(j, i) Oo u(j, j). 

u <l w, and so <o is a suborder of <q. 
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To show this suborder is induced, suppose that u < w with u,w G B^, and argue 
by induction on l(w) — l{u). Suppose u <l Q v < w. If v = u(j, j) = utj, then v G B n 
and we are done by induction. 

Suppose now that v = u(j, i) G" B n . By the involution x \— > u xlj of (S±oo, <o), 
ujqvuq = u(T, j) also satisfies u <o c^o^o <o w - The criteria of Proposition |2J] show 
that either < u(i) and < u(j) so that u Oo u(j, j) <o w , or else u (j) ' u (i) < 
and so v <1 v(T, j) <o w - I n the first case, u(j, j) = utj G B n , and in the second, 
v(i, j) = ut Jt j G B n , which completes the proof. ^ 

Remark 2.3. If i) Oo then either utij <o m or else both uti <o w and utj < m. 



Example 2.4. We illustrate Theorem |2.^| in Figure ^. There, the elements of B^ are 
boxed. 




323 121 121323 223 311 113 322 




321 123 313 122 221313 323211 112323 213312 



321 123 312123 321213 313212 212313 




311223 322113 312213 




312213 



Figure 3. The intervals [312213, 1 2 3 3 2 1] <0 and [2 1 3, 321] 



This relation between the two partial orders (Boo, <o) an d {S± 00 , <o) makes many 
properties of {Boo, <o) easy corollaries of the analogous results for (<S±oo, <o) (estab- 
lished in 0, |J). We discuss these properties in the remainder of this section, omitting 
proofs. 

The O-Bruhat order has a non-recursive characterization: 

Proposition 2.5. Let u,w G Boo. Then u <q w if and only if 

(1) < i =^ u(i) > w(i), and 

(2) < i < j and u{i) < u(j) =^ w(i) < w(j). 
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For P C {1, 2, . . . } = N, let #PeNU {oo} be the cardinality of P. Then the 
inclusion P N induces compatible inclusions 



£p 



S±#P c 



£p 



5. 



Shape equivalence is the equivalence relation on Boo induced by u ~ £p(«) for P C N 
and u G £>#p. Let [it, w]o := {f | w <o v <o u;} denote the interval in the O-Bruhat 
order between u and w, a finite graded poset. A corollary of Theorems |2.2| and 
Theorem E(i) of |§ is the following fundamental result about the O-Bruhat order on 

Boo. 

Theorem B(l) Suppose u,w,x,z G Boo with wu^ 1 shape equivalent to zx~ x . Then 
[u, w]o ~ [x, z]q. If Ep(wu~ l ) = zx^ 1 , then this isomorphism is given by 

[u, w]o 3 v i — > Ep{vu~ l )x G [x, z]q. 

This property is not shared by the fc-Bruhat order on Boo, for any k > 0. 

Example 2.6. Consider the following two intervals in the 1-Bruhat order on B^: 

3 4 12 



4 3 12 



2 4 13 



14 2 3 



4213 2314 1243 




3 2 14 

Note that (3214)" 1 • (3412) = (1243)- 1 ■ (1423) = (2, 4) (2, 4) and the two intervals 
are not isomorphic. 

Remark 2.7. For any ( G Boo, there is a u G Boo with u <o C M: Suppose {a G 
±N | a > C( a )} = { a i; • • • > a m} with C( a i) < C( a 2) < ■•• < C( a m)- Further let 
{a m+ i < a m+2 < ■•■} = N \ |a 2 |, . . . , \a m \}. If we define u(j) = a,-, then 
Proposition |2.5| implies that u < (u. Note that if [m] = {a > | £(a) 7^ a}, then £w 
is a Grassmannian permutation. 

By Theorem B(l), we may define a new partial order on Boo, which we call the 
Lagrangian order: For n, ( G Boo, set 77 ^ £ if there is a u G £>oo with it < 77W < (u. 
By Remark |2.?1 , it has a unique minimal element e. This order is graded by the rank, 
£(C), where £(C) : = ^(C w ) ~~ ^( u ) whenever u < C u - These notions have definitions 
independent of <o: 

Definition-Theorem 2.8 (cf. Definition 3.2.2 §). Letn,( G Boo- 
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(1) Then 77 £ if and only if 

(i) a G ±N with a > 77(a) ==>■ 77(a) > C( a ); 

(ii) a, G ±N a < b, a > ((a), b > ((b), and ((a) < ((b) 77(a) < 77(6). 

(2) £(C) = l^ a )l " #{M)|0<a<&,a = C(a),a>C(&)} 

a,0>C(a) 

- #{(a, 6) I a < 6, a > C(a), 6 > C(&), C(<0 > C(&)} " E 

0>a>C(a) 



a 



Proof. Let w be the permutation with u <o C M constructed from ( in Remark p77 . 
If u <o 7777 < C M > then 77 satisfies the conditions in (i), and conversely. 

For (ii), consider the difference £((u) — £(u). The length of (u is the first sum, 
plus the number of inversions of the form < i < n < j with Cu(i) > Cu(j) = u(j). 
In the construction of u, each of these is also an inversion in u involving positions 
< i < n < j, and so are canceled in the difference. The second term counts 
the remaining inversions of this type in u, the third term counts the inversions with 
< i < j < n in u, and the fourth term is J2i>o> u (i) T 

The Lagrangian order is the £>oo-counterpart of the Grassmann-Bruhat order -0 
on iSqo of H |J. This is defined as follows: Let 77, ( G Soo- Then 77 —0 ^ if and 
only if there is a u G with u <o V u <to C M - The Grassmann-Bruhat order is 
ranked with ||?7|| := l(rju) — l(u) whenever u <o V u - Let s(£) count the sign changes 
{a > I > C( a )} m C We have the following relation between these two orders. 

Corollary 2.9. 

(1) (Boo, -<) an induced suborder of («S±oo, -0 ). 

(2) For ( G ^(C S ±00 ), we have £(() = (\\(\\ + s(())/2. 



Proof. The first statement is a consequence of Theorem |2.2|. For the second 



statement, consider any maximal chain in [e, (in Boo)- By Theorem [2.2| , this gives 
a maximal chain in [e, (in <S±oo), where covers of the form 77-47:^77 are replaced 
by f] -0 (a, b)r\ (a, 6) (a, 6)77. Thus | |C| | = £(C) + r , where r counts the covers in that 
chain if the form r)^t a bT)- Since only covers of the form 77-47^77 contribute to s((), 
we have ||C|| = 2C(() - s((). T 

Let 77, ( G /3oo. If C • *7 = 1 " C with C(r] ■ () = £(rj) + £((), and neither of 
C or 77 is the identity, then 77 ■ ( is the disjoint product of 77 and (. (In general 
£(77 • C) < £(??) + £(C)-) If a permutation cannot be factored in this way, it is 
irreducible. Permutations ( G Boo factor uniquely into irreducibles. This is described 
in terms of non-crossing partitions fl2"5fl : (A non-crossing partition of ±N is a set 
partition such that if a < c < b < d with a, 6 in a part tt and c, d in a part tt', then 
7r = tt', as otherwise tt, tt' are crossing.) 

First, consider ( as an element of <S±oo- Let II be the finest non-crossing partition of 
±N which is refined by the partition given by the cycles of (. For each non-singleton 
part tt of LT, let ( n be the product of the cycles of ( which partition tt. (These ( n are 
the irreducible factors of C, as an element of <S±oo-) Since ( G Boo, for each such part 
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7r of II, either ir = W or else one of tt, W consists solely of positive integers. In the first 
case, C?r is an irreducible factor of ( (as an element of B^), and in the second, ^Cw 
is an irreducible factor of (. 

The main result concerning this disjointness is the following: 

Theorem 2.10 (cf. Theorem G (i) [§]). Suppose C = Ci ' ' ' Cs the factorization of 
C E Boo into irreducibles. Then the map (771 , . . . ,i] s ) 1— ► 771 • • -r] s induces an isomor- 
phism 

[e,(iU x ••• X [e,(sU [e,CU- 

This factorization into irreducibles suggests defining a type B non-crossing par- 
tition to be a non-crossing partition II whose blocks tt are either stable under u 
(n = 7f), or else ir,T are distinct, with one consisting solely of positive integers. 



These differ from the non-crossing partitions of type B introduced by Reiner [|30 
which form a graded lattice. Figure |] shows the partitions of ±[2] defined here. 



2|1|1|2 




2112 



Figure 4. Non-crossing partitions in ±[2] 

We summarize some properties of (Boo, -<)• 

Theorem 2.11 (cf. Theorem 3.2.3 of §). 

(1) (Boo, ~*0 is a graded poset with minimal element e and rank function £(■). 

(2) The map A 1— * v(X) exhibits the lattice of strict partitions as an induced suborder 
of (Boo, -<)■ 

(3) If u <o (u, then 77 1— > rju induces an isomorphism [e,£]_< — > [u,(u]o. 

(4) If i] ^ (, then £ 1— > ^f]^ 1 induces an isomorphism [77, C]-< [ e Xv 

(5) For every infinite set P C N, the map Bp : B^ — > £>oo zs an injection of graded 
posets. Thus if r\, ( E B oo ore shape equivalent, then [e, — [e, ?7]-<. 

(6) The map 77 1— > r/£ -1 induces an order-reversing isomorphism between [e,C]-< and 

If C G ^00 is factored into into disjoint cycles in S±oo, the resulting cycles have one 
of two forms: 

(a, 6, ... , c) or (a, 6, . . . , c, a, b, . . . , c) 

with |a|, |6|, . . . , |c| distinct. Furthermore, every cycle r] = (a, 6, . . . , c) of the first 
type is paired with another, rj := (a,b, ... , c), also of the first type. This motivates 
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a 'cycle notation' for permutations ( G B^. Write (a, b, ... , c) for the product 
(a, b, . . . , c) • (a, 6, . . . , c) and (a, 6, ... , c] for cycles (a, b, . . . , c, a, b, . . . , c) of 
the second type. Call either of these cycles in B^. In some examples and figures, the 
commas may be omitted. With this notation, Figure [| shows the Lagrangian order 
on £>3. The thickened lines are between skew Grassmannian permutations v (X)v 
for fM C A. 




Figure 5. The Lagrangian order on B3 



2.2. A monoid for the Lagrangian order. The 'Schubert vs. Schur' structure 
constants b™ x and c™ A are related to the enumeration of (saturated) chains in the 
O-Bruhat order on B^, and hence to the enumeration of chains in the Lagrangian 
order on B^. We develop the elementary theory of chains in these orders along the 
lines of |§ . 

A chain in either [it, £tt] or [e, £]_< is a particular factorization of ( into transpo- 
sitions tb and t a b. We give an algorithm for finding a chain in [e, £]_<. For this, set 
hb = hi = tb- 

Algorithm 2.12 (cf. Remark 3.1.2 @). 

input : A permutation £ G £>oo ■ 

output : Permutations C> Ci> ■ ■ • > Cm = e such that 

e -<• Cm-i -« • • • -4 Ci ^ C 

is a saturated chain in the Lagrangian order. 
Output (. While ( ^ e, do 

1 Choose b G N maximal subject to b > ({b). 
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2 Choose a minimal subject to a < ((b) < ((a). 

3 C : = (tab, output C- 

Before every execution of 3, (t ab ^(. Moreover, this algorithm terminates in C(Q 
iterations and the reverse of the sequence produced is a chain in [e, 

The Lagrangian order has a theory of reduced decompositions, analogous to the 
usual theory for the Coxeter group B^ with respect to the weak order. (Also anal- 
ogous to that for the Grassmann-Bruhat order on Soo |3J.) We express this in the 
context of monoids. 

Define a monoid Ai with and generators t a b,t{, for integers < a < b, one 
for each reflection of the Weyl group B^. To simplify the list of relations these 
satisfy, set := t . Also, if w = u is a relation between words w and u in these 
generators, then w op = u op , where w op is the word w read backwards. That said, 
these generators are subject to the following relations: 



if a < b < c, 
if a < b < c < d 

if a < b < c < d or a < c < d < b, 
if a < b < c or a = b = c, 
if a < b < c < d, 
if a < b < c. 

These hold because Ai is a sub monoid of the monoid for the Grassmann-Bruhat or- 
der [U in the same way the Lagrangian order is an induced suborder of the Grassmann- 
Bruhat order on S^. 

The relation between Ai and the Lagrangian order on B^ is obtained via a faithful 
representation of Ai as linear operators on QB^: Define linear operators t a b and t 
on Qtfoo by 

T t . = f tab( if£(C) + l = |UCI 

ab ^ ' \ otherwise. 

t C := I U if £(0 + 1 = 1^1 
' 1 otherwise. 

To simplify the following statement, let the index a represent either of b or a b. 

Theorem 2.13 (cf. Theorem 1.1 

(1) The operators t a satisfy the relations (1.1), and a composition of operators is 
characterized by its value at the identity. That is, t a > m ■ ■ ■ t a i = t an ■ • ■ t ai if and 
only if t a , m ■ • ■ t^e = t Qn • • • t ai e. 

(2) For x = t an • • • t a2 t ai G Ai, the map x i— > x := t an • • • t a2 t ai is a faithful 
representation of Ai. 

(3) The following map is a well defined bisection: 

Ai — > SooU{0}, 



(2) 



(i) 


^•ac^oXab 


= t ao tbctb 


(ii) 




= ^bd^ab^bc 


(iii) 


ta b^cd 


= ^cd^ab 


(iv) 




= t{,t oc = 


(v) 




= t oa it ac = 


(vi) 


^bc^ab^bc 
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(4) For (, rj e Boo, V C */ anc ^ or % */ ^ere exists xeM sitcA i/iai ( = x.r]. 

(5) T/ie set R(C) = {x : xe = corresponds to the set of all maximal chains in 

We call the elements of R(C) the -<-reduced decompositions of (. 

3. Isotropic flag manifolds and maximal Grassmannians 

Let V denote either C 2n+1 equipped with non-degenerate symmetric bilinear form 
or C 2n equipped with a non-degenerate alternating bilinear form. In the first case, V 
an odd orthogonal (vector) space, and in the second, a symplectic (vector) space. A 
linear subspace K of V is isotropic if the restriction of the form to K is identically 
zero. Isotropic subspaces have dimension at most n. An isotropic flag in V is a 
sequence E. of isotropic subspaces: 

E. : E w C £— C ■•• C £ T , 

where dimi? T = n + 1 — i. Let i^ -1 be the annihilator of a subset K of V. Given 
an isotropic flag E, in V, we obtain a canonical complete flag in V (also written E, ) 
by defining E^ := -fi^h- for z = 1, . . . , n, and in the odd orthogonal case, E := Ej. 
Henceforth, flags will always be complete, although we may only specify E n , . . . , Ej. 

The group G of linear transformations of V which preserve the given form acts 
transitively on the set of isotropic flags in V. Since the stabilizer of an isotropic flag 
is a Borel subgroup B of G, this exhibits the set of isotropic flags as the homogeneous 
space G/B. Here, G is either S , o 2 n+iC (odd orthogonal) or Sp 2n C (symplectic). Sim- 
ilarly, G acts transitively on the set of maximal isotropic subspaces of V, exhibiting 
it as the homogeneous space G/Pq. Here Po is the stabilizer of a maximal isotropic 
subspace, a maximal parabolic subgroup associated to the simple root of exceptional 
length. Let 7r : G/B -» G/Pq be the projection map. 

The rational cohomology rings of G/B for both the symplectic and odd-orthogonal 
flag manifolds are isomorphic to 

Q[xi,... ,x n ]/(ei(xl,. . . ,x 2 n ),i = 1,... ,n), 

where ej(ai, . . . , a n ) is the ith elementary symmetric polynomial in a\, . . . , a n . How- 
ever, their integral cohomology rings differ ]14] : 



H*Sp 2n C/B ~ Z[x a , . . . , x n }/ (e^xj, . . . , x 2 )) . 
H*So 2n +iC/B ~ Z[x 1 ,...,x n ,c 1 ,...,c n ]/I, 

I = {ei(x\, . . . ,x 2 n ), 2d - Ci(xi, . . . ,x n ), c 2i = (-l)*c 2 ) • 

These rings have another description in terms of Schubert classes. 

3.1. Schubert varieties. Since an isotropic flag E M e G/B is also a complete flag 
in V , we have a canonical embedding G/B ■=— > ¥£(V), the manifold of complete flags 
in V. Similarly, there is an embedding G/Pq ■=— > G n (V), the Grassmannian of n- 
dimensional subspaces of V. We use these maps to understand some structures of 
G/B. 
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Given w G B n and an isotropic (complete) flag E. G G/B, the Schubert variety 
Y W E M of G/B is the collection of all flags F m G G/B satisfying 

(3) dimEi n Fj > #{n > I > j \ w(l) < i} 

for each j G [n] and — n < i < n (i ^ in the symplectic case). This has codimension 
£(w) in G/B. Also, Y W E. C Y U E, if and only if u < w in the Bruhat order. The 
Schubert cell Y°E. is the set of flags F. for which equality holds in (pj). These are 
the flags in Y u E m which are not in any sub-Schubert variety (Y W E, with u <w). 

If now E, G F£(V) and w G «S[n,n] («S±[n] in the symplectic case), then the Schubert 
variety X W E. of ¥£(V) is the collection of flags F, G F^(V) satisfying @) for all 
n < i, j < n (i, j ^ in the symplectic case). Furthermore, if w G £> n and £7. G G/-B, 
then 

F^. = G/B[]X W E. 
and this is a scheme-theoretic equality [[24[ . 



The Schubert cells constitute a cellular decomposition of G/B. Thus Schubert 
classes, the cohomology classes Poincare dual to the fundamental cycles of Schubert 
varieties, form Z-bases for these cohomology rings. Write 03^ for the class [Xu-E 1 .] in 
H* So 2n+ iC/ B Poincare dual to the fundamental cycle of Y W E, of So 2n+ iC/B and £ w 
for the corresponding class in H*Sp 2n C/B. Since these are bases, there are integral 
structure constants b™ v and c™ v for u,w,v G B n defined by the identities: 

03 • 03 = b w 03 and £ ■ £ = c w £ 

w w 

Let s(w) count the number of sign changes in the permutation w. Then the iso- 
morphism of rational rings is induced by the map [/J: 

Thus 

(4) 2 S (")+ S ( V )5 ,U = 2 s ( u ')c u ' 

It suffices to establish identities and formulas for Sp 2n C/B. We do this, because a 
crucial geometric result (Theorem |3.4|(2)) does not hold for So 2n+ iC/ B. 

Two flags E. , E[ are opposite if dim(.Ej f] E£) = 1 for all i. In what follows, Y u 
and FJ, will always denote Schubert varieties defined by fixed, but arbitrary, opposite 
isotropic flags. A consequence of Kleiman's theorem on the transversality of a general 



translate [22|, results in [13], and some combinatorics, is the following proposition. 



Proposition 3.1. Let u,w G B n . Then Y u f\Y' w ^ if and only if u < w in 
the Bruhat order. If u < w, then Y u , Y' meet generically transver sally, and the 
intersection cycle is irreducible of dimension £(w) — £{u). 

The top-dimensional component of H*G/B is generated by the class of a point 
[pt] = 03 wo or C^. The map deg : H*G/B — > Z selects the coefficient of [pt] in a 
cohomology class. The intersection pairing on H*G/B is the composition 

P,jeH*G/B .— deg(/?- 7 ). 
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By Proposition |3TT| , the product [Y u ] ■ [Y v ] is the cohomology class [Y^P)!^']. In 
particular, when v = u u, these intersections are single, reduced points, so that [Y u ] 
and [Y mu ] are dual under the intersection pairing. Thus 

^uv deg(C u • ' ; 

which is also the number of points in the intersection 

Y C\Y' C\Y" 

where Y" is defined by a flag E" opposite to both E. and E[ (which define Y u and 
Y' ). 

We derive a useful description of flags in Y° f]Y'^ QW when u <o w. For S C C m , 
let (S) be the linear span of S. 

Lemma 3.2. Suppose that u <o w and E. , E[ are opposite isotropic flags in V . Then 
there are algebraic functions gj : Y°E. f] Y° W E[ —>■ V for 1 < j < n such that for 
each flag F. G Y^E. f| Y° QW E[ and each 1 < j < n, 

(1) F ? = (gn(F.),... ,9j(F.)), and 

(2) #)eK (i) n% 

Proof. The representation of Schubert cells via parameterized matrices give V- 
valued functions /j defined on the Schubert cell Y°E. such that if is a flag in that 
cell, then Fj = (h(F.), ... , fj{F m )), and / 5 G 

Construct the functions #j inductively First, set gn(F.) := fn(F,) for F, G Y^-E. D 
Since C £w n ) D E!——, conditions 1 and 2 are satisfied for g~. Suppose we have 

v ' 1 1 w(n) 

constructed for n > i > j. Let gj{F.) be the intersection of -^^j with the affine 
space 

W,- := + | i > j and < w(j)>. 

There is a unique point of intersection: Since F. G Y° E' m , 

dimE ^U)C\ F ^ = and w ( i ) ^ ^O')}- 

Since u <o w, if z > j and < then necessarily u(i) < u(j), by condition 2 

of Proposition |2]5|. Hence PFj C and so gj(K) G f]E^j-. t 

Schubert varieties Ta of G/Pq are indexed by strict partitions A: decreasing se- 
quences n > Ai > • • • > Afc of positive integers. The projection map it : G/B ^> G/P 
maps Schubert varieties to Schubert varieties, with nY u = T A , where A consists of the 
positive numbers among {u(l),u(2), . . . ,u(n)} arranged in decreasing order. For a 
strict partition A, let v(X) be the Grassmannian permutation whose (initial) negative 
values are Ai < A 2 < • • ■ < A&. Let A c be the decreasing sequence obtained from the 
integers in [n] which do not appear in A. Then Y v r\\ = n~ 1 Tx and 

7T : Kio«(A) — *> 

is birational. One may see this by considering typical elements of their Schubert cells. 

Set P x := [T A ] in H*So 2n+1 C/P (equivalently P x := [Y v(x) ] in H*So 2n+l C/B) and 
let Q\ be the corresponding class in the symplectic case. For 1 < m < n, the special 
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Schubert variety Tr m ) is the collection of all maximal isotropic subspaces which meet 
a fixed (n + 1 — m)-dimensional isotropic subspace. Let p m (respectively q m ) denote 
the class P( TO ) in either H* So 2n+ iC/B or H* So 2n+ iC/ Pq (respectively the class Q( m ) 
in either H*Sp 2n C/B or H*Sp 2n C/P ). 

We are particularly interested in the constants b™ x := b™ v ^ and c™ A := c™ v ^ 
which give the structure of the cohomology of G/B as a module over the cohomology 
of G/P . Using the intersection pairing and the projection formula (cf. [^8[ 8.1.7]), 
we have 

cZ x = deg(£ u -C 0W -7r*(Q A )) 
= deg(7r*(£u • <L WoW ) ■ Q\), 

and a similar formula for b™ x . Our main technique will be to find formulas for 
7r*(£ u ■ C^ ow ) by studying the effect of the map 7r on the cycle Y u PI . 

To that end, define y™ := ^(Xj^i^J . These cycles y™ are, like Schubert varieties, 
defined up to translation by G. In the theorems below, write y™ = y* to mean that 
the cycles may be carried onto each other by an element of G. (The proofs are more 
explicit.) 

The main result of Section ^ concerns these cycles. 

Theorem 3.3. Let u,w G B n with u <o w. Then 

(1) The map n : Y u n Y^ oW — > y™ has degree 1. 

(2) If we have x,z G B n with z < z and wu^ 1 shape equivalent to zx~ l , then 

yw _ yz 

This implies the identity of Theorem B(2). As a consequence of Theorem |3.3| (2), 
define 3^ := y^ u for any (,u G B n with u <o (u. 

These cycles satisfy more identities. Let W be a 2m- dimensional symplectic space. 
We study the manifolds of maximal isotropic subspaces of V, W, and VQ)W, together 
with a map 

S : Sp 2n C/P x Sp 2m C/P — ► Sp 2n+2m C/P , 

defined by (H, K) i— > H © K. Also define p G B n by p(z') = i—l—n for 1 < z < n and 
7 G B n by 7(z) = z'+l for 1 < i < n and 7(72) = 1. 

Theorem 3.4. 

(1) For any (e B n , y c = y c -x. 

(2) If i] ■ ( is a disjoint product in B n+m with rf G B n shape equivalent to 77 and 
(' G B m shape equivalent to (, then 

HQV x y c ) = y v< . 

(3) For any £ G <B n; 

(4) For any ( & B n with a ■ ((a) > /or ever?/ a ; 



y c = y 7C7 -i. 
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The first statement follows from the observation that Y u Y^u = K> c« D ^W _1 (M)C«)- 
Since £{() = dim 3-^, Theorem C(l) follows from part (3), by the projection formula. 
Similarly, Theorem C(2) follows from part (4). We remark that part (2) is true only 
for the symplectic case, while (1), (3), and (4) hold also for the odd orthogonal flag 
manifold. Statements (2), (3), and (4) are proven in Section |]. 



4. Identities of structure constants 



We establish Theorem |3.3| which implies Theorem B(2). As in Section |2], many 
results and methods are similar to those of H for analogous results about SL n C/B. 
Our discussions are therefore brief. The results here hold for both So 2n+ iC/ B and 
Sp 2n C/B, with nearly identical proofs. We only provide justification for Sp 2n C/B. 

Let H 2 = (h, h) ~ C 2 be a symplectic space of dimension 2. Then the orthogonal 
direct sum V @H 2 is a symplectic space of dimension 2n + 2. For each 1 < p < n+1, 
define embeddings ip p , ip p : Sp 2n C/B ^ Sp 2n+2 C/B, the space of isotropic flags in 
V © H 2 , by 

E j+1 j<p(<0) 
(E„h) p<j<0 ■ 



Define ip p by replacing h with h in the definition above. We find the effect of these 
maps on cohomology by determining the image of a Schubert variety under ip p . 

First, define two maps between B n and B n+ \. For every 1 < p < n + 1 and 
q E ±[n + 1], define the injection e P)q : B n B n+ i by: 



w(j) - 1 
w(j) + 1 
Q 

w(j - 1) 
w(j - 1) - 1 
w(j - 1) + 1 



j < p and \w(j)\ < \q\ 
j < p and w(j) < —\q\ 
j < p and w(j) > \q\ 
j =P 

j > p and \w(j)\ < \q\ 
j > p and w(j) < —\q\ 
j > p and w(j) > \q\ 



Let l P : B 



n+l 



B n be the left inverse of e p „, defined by e 



~'P,w(p) 



>/p) 



W. 



If we 



represent permutations as permutation matrices, then the effect of / p on w G B n+ i is 
to erase the pth and pth columns and the w(p)th and w(p)th rows. The effect of e Ptq 
on w is to expand its permutation matrix with new pth, pth columns and gth, gth 
rows filled with zeroes, except for Is at positions (q,p) and (g, p). For example: 



^3,2(2 341) 



34251 
34251 



and 41523/ 4 = 314 2. 



£ 3 , 2 (2 3 41) 

These definitions imply the following proposition (cf. [01], Lemma 12). 
Proposition 4.1. Let w G B n , 1 < p, \q\ < n + 1, and E m any isotropic flag. Then 

ip p Y w E. C Y £pqiw) ipqE.. 
Recall that e is the identity permutation and Y e is the flag manifold G/B. 
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Corollary 4.2. Let E m ,E[ be opposite isotropic flags. Then for any q G ±[n + 1], 
xp q E m ,ipqE[ are opposite flags, and for any 1 < p < n + 1, ip p Y w E. equals either of 
the following cycles 

Proof. It is straightforward to check that the flags are opposite. Moreover, by 



Proposition [11], ip p Y w E. is a subset of either intersection, as Y e = Sp 2n C/B. Since 

%p,ti+t( w )) = £(w)+n + p, £(£ Pin+1 (w)) = £(w)+n+l-p, 

and dim Sp 2n C/B = n 2 , Proposition EO implies that all three cycles are irreducible 



with the same dimension, proving their equality. ^ 
Corollary 4.3. For any w G B n and 1 < p < n, we have 

Remark 4.4. As in Section 4.2 of [|J, the Schubert classes £ epn+1 ( e ) and ^—^(e) 
are certain special Schubert classes from Grassmannian projections. Were the cor- 
responding Pieri-type formulas known, we could deduce formulas for (ip p )*<£ w . Only 
one of these classes is a special Schubert class from G/P : 

®«i,*ttW = Pn+1 and ^i— ( £ ) = qn+1 - 
We deduce formulas for (?/' 1 )^*B u , and (V'i)*^ from this. 

Recall that H*Sp 2n C/B is generated by xi, . . . , x n . These classes are Chern classes 
of certain line bundles on Sp 2n C/B: Let £ — > Sp 2n C/B be the flag of bundles whose 
fibre at E, is E. . Then Xi = —ci(Sj^/£ T ). Thus 

{Xi i < p 

i=p . 

Xi-i i > p 

Theorem 4.5. LetvEB n+ i. Then 

(1) In H*So 2n+ iC/B, ipl^Bv = ^ 6(e 1 ^+r(|/)f _1 ) ^& y , the sum over all y G B n with 
£(v)=£(y). 

(2) In H* Sp 2n C/ B , ipl<L v = J2x( £ i^+i(y) v X ) £y> the sum over all y G B n with 
£{v)=£{y). 



Proof. These are consequences of the projection formula and Corollary |4.3| . For 
the first, 

yeBn 

But 

deg(i[>l*B v ■ *B woy ) = deg(<B„ • (V'i)*(®wo»)) = deg(<B,, • 93 £ln+l(a , 02/ ) ■ q n +i) 

Since e lin+1 (o;oy) = ^o( £ iH+l(y)) an d H+lG/)) = ^(f) + n + 1, the result follows 
by the Pieri-type formula (Theorem D). ^ 



PIERI-TYPE FORMULA 23 

Lemma 4.6. Suppose u < w in B n+ i and u{p) = w{p) = q for some 1 < p < n+ 1. 
Then 

(1) u/ p < w/p and £(w) — £(u) = i(w/ p ) — £(u/ p ). 

(2) For any opposite isotropic flags E. , E[ in V , 



Proof. Since u < w and u(p) = w(p), Proposition |2J^ implies that u/ p < w/, p . 
Moreover, wu' 1 is shape equivalent to wj ' p {uj p) -1 , so the first statement follows from 
Theorem B(l). 

For (2), Proposition [11] gives the inclusion C. By Corollary |1|, ijj-qE, and ip q E[ 
are opposite flags. Thus, by Proposition |3J] and (1), both sides are irreducible and 
have the same dimension, proving their equality. ^ 

Theorem 4.7. Suppose u < w inB n+ i andu{p) = w{p) = q for some 1 < p < n+1. 
Then for any strict partition X, we have 



&™ = b w '\ and c™ x = c w '\. 

U-A UjpA UA U/pA 



Proof. We first study the map \1/ : Sp 2n C/Po Sp 2n+2 C/Po, defined by K i— > 
(K,h). Here, Sp 2n+2 C/Po is the Grassmannian of maximal isotropic subspaces of 
V ® if 2 - If E. , E' m are opposite isotropic flags in V, the analog of Corollary [12] is 

*(T X E.) = T A ^ n+1 E.f|T (n+1) ^i?:, 

where (n+1) is a decreasing sequence of length 1. We leave this to the reader. As 
this intersection is generically transverse, ^*Q\ = Q\ ■ q n +i- Thus 



Qx Ai < n + 1 
Ai=n + 1 



To see this, note that ^*Q\ = d x Q^, where 

d£ := deg((tf*Q A ) ■ Q, c ) 
= deg(Q x ■ #*(Q^)) 



deg(Q A • q n +i ■ Q^) = 5 



i-' 

A ! 



the Kronecker delta, by the Pieri formula for isotropic Grassmannians 
Consider the commutative diagram: 

y / n y' ^ p y ny 



71 



71 



y w Ji; = <Yu /P nY^ /v ) — — T(y.nc) = ^ 

Thus [y™] = ^*[y^! p ] and the maps tt have the same degree S as the horizontal maps 
are isomorphisms. 
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Let A be a strict partition. Then c™ A = 5 ■ deg(QA ■ Kf]) which is 
S ■ deg(Q A • *.[3^]) = 5 ■ deg(vT (Q A ) • [^]) = 5 ■ deg(Q x ■ [y^]) = c~j; x . 



Lemma 4.8. Suppose u <o w and x <q z in B n with wu" 1 = zx~ x and u{%) ^ w(i) 
for all i £ [n]. Then, if Y U ,Y X , (respectively Y^ oW ,Y^ oZ ) are defined with the same 
flags, there is commutative diagram 

f 

Yu n y^qw " y x p) Y LUQZ 
T(nno = ^ftno 

where f is an isomorpism between Zariski open subsets ofY u f]Y^ QW and Y x f]Y^ QZ , 
and the maps it have degree 1. 

Proof of Theorem B(2). Let u,w,x,z G B n with wu' 1 shape equivalent to 
zx~ x and A a strict partition. If u(p) = w(p), then u/ p < w/ p with w / p {u/ p )~ l 
shape equivalent to wu . Thus we may assume that the hypotheses of Lemma 
hold, by Theorem [L7|. But then [Y u f] Y^ QW ] = [Y x f) Y£ oZ ] , hence 7r* (€u ■ t UoW 
7T*(^x ■ Co*), showing c™ A = c z xX . t 



Proof of Lemma |4.8| . Let gj for 1 < j < n be the functions of Lemma |3.2| , defined 
for all F, G Y° [\Y'° w . ^ or sucn ^ /(-^) ^ e ^ ne ^ a S wnose J-th subspace is 

{g u -^x{n){F.)-, ■ ■ ■ ,g u -^x{j){F.))- 

Then / is an isomorphism between the intersections of Schubert cells, which are 
Zariski dense in the intersections of Schubert varieties, and the diagram is commuta- 
tive. Since we may assume w is a Grassmannian permutation, and in this case, the 
map 7r : Y^ oW — > ir(Y UJoW ) has degree 1, it follows that the maps 7r (which have the 
same degree) have degree 1. ^ 

5. More identities 

5.1. Product decomposition. Suppose that W is a 2m-dimensional complex sym- 
plectic vector space and consider the map 

S : Sp 2m C/P x Sp 2n C/P — ► Sp 2m+2n C/P 

defined by 

H : (H,K) i— > H@K, 
where H C W and K C V are maximal isotropic (Lagrangian) subspaces. 

Theorem 5.1. Let rj, £ G B n+m with r] ■ £ a disjoint product and #supp(n) < m, 
#supp(£) < n. Then for any rf G B m and (' G <B n with rj ~ 77' and £ ~ C (~ ^ s s/iape 
equivalence), there is an element g of Sp 2m+2n C such that 

SQV x ty) = (^. c ). 
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Proof. This is a consequence of Lemma 5.2.1 of ||, the analogous fact for the 
classical flag manifold and Grassmannian. Restricting that result to the symplectic 
flag manifold and Grassmannian of maximal isotropic subspaces proves the theorem. 

Remark. This does not hold for the odd orthogonal case. In fact, even the 
map H cannot be defined: If V, W are odd-orthogonal spaces, then V © W is an 
even-dimensional space. 

5.2. Some hidden symmetries. Define the permutation p G B n by p(i) = i—l—n. 
For example, in £> 4 , we have p = (1, 4) (2, 3), in the cycle notation of Section |2|. 

In general, p = (1, n)(2, n-1) ■ ■ ■ (L^J, L^J)- For a permutation ( G B n , let 
( p := p(p denote the conjugation of ( by p. 

A (saturated) chain in either the Lagrangian order or Lagrangian reseau gives 
a sequence oi, . . . ,a m of labels. The peak set of that chain consists of those j G 
{2,3,... ,m — l} with dj-i < dj > dj + i, its descent set of those i G {1, 2, . . . , m— 1} 
with <2j > a i+ i, and its ascent set those i with <Zj < a i+ i. 

Theorem C(l). Lei £ G <B n . T/ien £(C) = £(C P ) anc ^ if X is a strict partition with 
|A| = /3(C); ^en 

fo, = fr'T and c\ = c\ . 



Proof. The first statement follows from Corollary |2~^ as ||£|| = ||C P || m {S±[n\, -0) 
and both ( and ( p have the same number of sign changes. The last statement is 
a consequence of Lemma ^]4| below, which shows 7r*((£ u ■ C^oC") = 7r *(^ ' ^oC^) 
whenever u <o C M an d x <o C Pa; - T 

Example 5.2. In B 4j let ( = (134) (2]. Then ( p = (142) (3]. Consider the intervals 
[e, £]-< and [e, C p ]-< in tie labeled Lagrangian reseau displayed in Figure While they 
are not isomorphic, they have the same rank, the same number of maximal chains, 
80, and the underlying orders each have 5 chains. Moreover, they each have 2 chains 
with peak set {3}, and one each with peak sets {2}, {4}, and {2,4}. The reseaux 
have the same number of chains with fixed descent sets. The jth component of the 
following vector records the number of chains with descent set equal to the position 
of the 1 's in the binary representation of j — 1 : 

(0, 2, 6, 4, 6, 12, 8, 2, 2, 8, 12, 6, 4, 6, 2, 0) 

Definition 5.3. Let E, , E[ be opposite isotropic Hags in V. Define a Hag E. by: 

E. : £if|4 c ■■• c E nf]E{ C (E w + E{) c •■■ C (E^ + E{) C V. 

DeHne E[ the same way, but with the roles of E. and E[ reversed. This gives opposite 
Hags E, , E', and since (A f] B) 1 - = (A 1 - + B- 1 ), they are isotropic. 
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<134><2] 
I[ 2 
(1342] 

X \ 

<12](34) (1342) 

XXX 

(12] (12) (34) 

XXX 

(12) (34) 

XX 

e e 
Figure 6. Conjugation by p on labeled intervals 

Lemma 5.4. Suppose u,w,x,z G B n with pu~ x wp = x~ l z, and u(j) ^ w(j) for 
1 < J ' < n. Then, for any opposite isotropic flags E. , E[ in V , there is a commutative 
diagram 

Y U E. n Y. 0W E[ --J--+ Y X E. n Y mz E! 
A, 

with f an isomorpism of Zariski open subsets of Y U E. P| Y^^i?' and Y X E. f"| Y mz E'. 
Proof. Let G. , G[ be oppsite (not necessarily isotropic) flags in V. Define G. + to be 

C. + : ^^rPl^n-i c GX^Pl^n-i c ■•• c G' n _ x c V. 
Define G /+ to be 

G' + : Gn c (GW + GQ c ••• c (GW + Gf n _i) c V. 

For £ G 5±[ n ], let C + be the conjugation of £ by the cycle (n, . . . , 1, 1, . . . , n). In 
Section 5.3 of 0, the following proposition is proven: 

Proposition 5.5. Let u,w,x,z G S±[ n ] with u <o w, x <q z, («~ 1 u>) + = x~ l z, and 
w is a Grassmannian permutation with descent 0, (win) < ■ ■ ■ < w(l) and w(l) < 
■ ■ ■ < w(n)). If 7r : ¥£V -» G n (V) is the projection, then there is a commutative 
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diagram: 

X U G. P| X UqW G[ X X G, P| X WoZ G t 



7T \ / 7T 



/ an isomorpism of Zariski open subsets of X U G. f)X UoV) G' andX x G. + P|X a , o2 G'" 



It suffices to prove Lemma p~4\ with w a Grassmannian permutation, by Lemma \L8. 
Observe that (E , E') is the result of n applications of the map (E. ,E[) \— > + , E' m ). 
Similarly, p = (n, . . . , 2, 1, 1, . . . , n) n . Thus, iterating Proposition |5.5| n times gives 
the commutative diagram in ¥£V and G n V: 

f ~ 
X U E. P| X mV] E[ » X X E M P| X mz E' m 

tt(X u £. D*u*«#) = 4**3 Pl^o J.') 
Restricting this to the subset of isotropic flags gives the diagram of the lemma. ^ 



These same arguments prove the analog of Lemma |5.4j for So 2n+ iC/C. 

5.3. More hidden symmetries. Until now, we have deduced identities in H*Sp 2n C/B 
by rectricting constructions involving Schubert subvarieties of ¥£(V) to those in 
Sp 2n C/B via the embedding Sp 2n C/B <^-> ¥£(V). This is the geometric counterpart 
of the embedding B n «S±[ n ] studied in Section 2. Here, we explore the geometry 
of the map t : S n * £> n , where a permutation io G <S n is extended to act on — [n] 
by w(—i) = —w(i). An immediate consequence of Definition- Theorem |2.8| and its 
analog for -0 is the following lemma. 

Lemma 5.6. The map i is an embedding of Bruhat orders (<S n , <) > (£> n , <) and 
if respects the length functions in each order. Furthermore, t(S n ) consists of those 
permutations ( E B n with a ■ ((a) > for all a. 

Let L, L 1 - be complementary Lagrangian subspaces in V. The pairing (x, y) G 
L © L I— > j3(x,y), where (3 is the alternating form, identifies them as linear duals. 
Given a subspace H of L, let if C L x denote its annihilator in L 1 - . Then if + H 1 - 
is a Lagrangian subspace of V . 

Let F£(L) be the space of complete flags F. '■= i\ C F 2 C ■ • ■ C F n = L in L. Note 
that here dimFj = i. For each k — 0, 1, . . . , n, define an injective map 

^ k : ¥£{L) — 5p 2n C/B 

by 

f^n+l-j j > ™ - & + 1 

Ffc + ^Vx j'<n-A; + l ' 
Then (ipkE)j = (Fk + Fj}~) is Lagrangian, showing that ipkE is an isotropic flag. 



(5) faz] 



J 
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For w G S n the Schubert variety X W E, of ¥£(L) consists of those flags F m G ¥£(L) 
satisfying 

(6) dim^ a P|F 6 = #{& > Z | w(l) + a>n + l}. 

We determine the image of Schubert varieties of ¥£(L) under these maps (p k . 
Define e& : S n — > B n by 

{ w (j ' + k) 1 < j < n — 

w(n+l— j) n — k < j < n 

Note that e$w = t(w). 

Lemma 5.7. Let u,w & S n with u w. Then e k induces an isomorphism of graded 
posets [u,w] <k [u,w)o and i^wu^ 1 ) = €kw(ef-u)~ 1 . 

Proof. A consequence of the definitions is that, for u,w G S n , 

u < k w <^=^ e k u < e k w, 

and = €kw(eku)~ l . The Lemma follows immediately from these observations. 

Corollary 5.8. The map i is an embedding of ranked orders i : (iSoo; -3 ) ^ (£>oo ; -< 
)• 

Let w v be defined by w v (j) — n + l — w(j). Then X W E, and X^vi?' are dual under 
the intersection pairing, where , E[ are opposite flags. 

Lemma 5.9. With these definitions, ^> k X w E, is a subset of either 

Y ekW ip n E. or Y^^vipoE.. 

Proof. Let F m G X W E M . We show ipkK G Y tkW <p n E. , that is, for each — n < i < n 
and 1 < j < n (i ^ 0), 

(8) dim^.)^^). > #{n>l>j\i>e k w(l)}. 

Suppose that j > n — k + 1. Then (ipkF)j = Fn+i-j C L = ((p n E,)j. If n> I > j, 
then (efciu)(Z) = /) < 0. Thus if % > 0, (||) holds as both sides equal n + 1 — j. 

Suppose i < 0. Then (ip n E.)i = E n+ i^ and so the left side of H) is 

dim -E„ + i_t P| F n+ i_j > #{m < n + 1 - j \ w(m) + n + 1 - i > n + 1} 

= #{n > Z > j | i > w(n+l-l) = e k w(l)}. 

Now suppose that j < n — k + 1. Then (ipkK)j = F k + F^_,_ x . Thus the left side 
of ©is 

(9) dim(^ n E.) 4 p|F fc + dim^OiflF^. 

If z < 0, then (<p n E.)i C L and only the first term of @ contributes. By the previous 
paragraph, this is 

djm((p n E.)if)F k > #{n > / > fc | i > e k w(l)}. 
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If k > I, then e k w (I) > > i, showing this equals the right side of (|8|). 
If now i > 0, then ((p n E.)i = L + E^_ v Thus (g) is 

k + dim E^_i f] ^jh-j-i = k + n- dim(£„_i + Fk+j-i). 

But this is k + n — d\mE n _i — dimF fc+J _! + dim£' n _ 1 C\F k+ j_i, which is at least 

i — j + 1 + #{k + j — 1 > m > 1 | w{m) + n — 1 > n + 1} 

= n — j + 1 — #{n > m > k + j \ w(m) > i + 1} 

= k + #{n - k > I > j | w(l + k) < i} 

= k + #{n-k>l>j\e k w(l)<i}. 

This equals the right side of (|8]) since I > n — k implies e k w(l) < < i. 
Similar arguments show ip k F. G Y^^lpqE. . ^ 

Corollary 5.10. Let u,w G S n with u <i k w and E.,E[ G W£(L) be opposite flags. 
Then ip n E. , <foE[ are opposite isotropic flags, and 



Proof. Lemma 5.9 gives the inclusion C and it is easy to see that ip n E.,ipoE' m are 



opposite. By Lemma 5.7, both sides have the same dimension, proving equality. 



For each k — 1, 2, . . . , n, let 7r k '■ JF£(L) — * G k (L) be the projection induced by 



E, i — ► E k . As in Lemma [4.8| , if u <^ if in S n and E,,E' m are opposite flags in 
F£(L), then the intersection X U E, f]X w vE[ is mapped birationally onto its image 
7Tk(X u E. C\X w vE[) in Gfc(L). Furthermore, the image cycle depends only upon n := 
wu^ 1 . Denote it by X v . 

Define $^ : G k (L) — > Sp 2n C/B by H \— > (H + H ). Then $fc o 71& = 7r o and we 
have the following corollary. 

Corollary 5.11. For any n G S n , = &k(X v ), where k = #{a | a < rj(a)}. 
Recall that 7 := t(l, 2, . . . , n) G £> n . 

Theorem C(2). Lei ( G t(«S„). T/ien £(C) = £(C 7 ) anc ^ if X is a strict partition 
with |A| = £(C); i/ien 



^1 = anc ^ c a = C A 



7 



Proof. The first statement follows from Lemma [51)] as \\r)\\ = ||^ 7 || for r\ G «S n . 
The last statement is a consequence of the identity X v = X^ (Proposition |5.5| ) and 
Corollary |5.11| . ^ 



Example 5.12. Let 77 = (1,2,4,3). Tien ( = i(rj) = (1,2,4,3) and C = (1,4,2,3). 
The labeled intervals [e, rf\^ and [e, are isomorphic. Consider the intervals [e, 
and [e,C 7 ]^ in the labeled Lagrangian reseau displayed in Figure^. While they are 
not isomorphic, they have the same rank, the same number of maximal chains, 16, 
and the underlying orders each have 2 maximal chains. Moreover, they each have a 
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peakless chain and one with peak set {2}. The reseaux each have 2 increasing chains, 
2 decreasing chains, 6 with descent set {1}, and 6 with descent set {2}. 

(1423) 

/ X 

(143) (123) 



) (23) 

X X 

e 

Figure 7. Conjugation by 7 on labeled intervals 

6. Minimal permutations and labeled reseaux 

6.1. Minimal permutations. For a cycle ( G B^, let 5(() = 1 if £ has the form 
t(j]) for 77 G Soo and = otherwise. Note that 5(() = 1 if and only if a > 
implies £(a) > 0. 

Lemma 6.1. Let ( G B^ be a cycle. Then £(() > #supp(C) — ^(0- 

Recall that s(() counts the number of sign changes in (. 
Proof. A saturated chain in [e,C]-o (in <5>±oo) gives a factorization of ( into trans- 
positions. If ( consists of two cycles in S± OOJ then > 2(#supp(£) — 1) and by 
Corollary \R%2), 

c(0 > #su PP (C) - 1 + 3(0 > #sup P (0-5(0, 

with equality only if s(() = 0, that is, only if S(() = 1. 

Similarly, if ( is a single cycle in <S±oo, then ||£|| > 2#supp(£) — 1- Since S(() = 
and s(() > 1, Corollary pT9|(2) gives 

£(C) > #supp(C)-5(C). T 

Corollary 6.2. If ( E B^ is irreducible and £(() = #supp(C) — 5(C)> then ( is a 
single cycle. 

Proof. Recall that if 77, ^ G B^ have disjoint supports, then £(77 • £) > £(77) + £(£)> 
with equality only when 77 • £ is a disjoint product. Thus, by Lemma |6.1| , 

£(C) > #supp(C)-5(C), 
with equality only when ( is a single cycle. ^ 
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Definition 6.3. A minimal cycle is a cycle C G B^ for which C(() = #supp(C) — 5(C)- 
For minimal cycles, s(C) + 5(C) = 1- A permutation ( G -Boo is minimal if each of its 
irreducible factors are minimal cycles. 

Corollary 6.4. If i],( G B^ with rj -< C ori^ C minimal, then so is r\ 



Proof. By Theorem 2.10| , we may assume C is irreducible. Then C is a single cycle 



and the result follows by induction on C((), similar to the proof of Lemma |6~T| . 

Corollary 6.5. Let ( G Boo. If C = Ci ' ' ' Cs i> s the factorization of( into irreducibles, 
then 

£(C) > #supp(C)- £>(C<), 

i 

with equality only if ( is minimal. 

Lemma 6.6. If ( £ B^ is a minimal cycle with 5(C) = ; then there is a unique 
a G supp(C) with a > > ((a) =: a. Furthermore, 

1 -4 t a C if a < a 
1 ^ ^aC C if a > a. 

Proof. Let C G -Bqo be a minimal cycle with 5(C) = 0. Then s(Q = 1, so there is 
a unique a > with a := C( a )- We prove the lemma when a > a: If a = a, then 
C = t a , as C is irreducible and if a < a, then replacing C by C~\ reduces to the case 
a > a. 

Suppose a > a. We claim that if b > a, then ((b) > a. The lemma follows from 
this claim. Indeed, then condition (ii) of Definition |2.8| (1) is satisfied, and hence 
t a ( -< C- Since a < a, we have supp(t a C) = supp(C). As 5(i a C) = 1> ft follows that 
£(t a () > #supp(C) - 1 = £(C) - 1 and thus t«C^ C- 

Let C be a permutation for which the claim does not hold with #supp(C) minimal. 
By Algorithm [2.12| , 77 := (t yx -<-(, where x is maximal in supp(C) and y is minimal 
subject to y < ((x) < ((y) < x. Note that y 7^ a. Since a < x, 5(r]) = 0. As C 
is minimal and 77-4 C, either rj is irreducible and supp(?7) C supp(C) or else n is the 
disjoint product of two minimal cycles with x in the support of one and \y\ in the 
support of the other. 

If y < 0, then y = a as C(y) > 0. Then 77(a) = C(^) and rj(x) = a, so supp(r7) C 
supp(C) and so n is irreducible with x in the support of one component and a in the 
other. But x > a > a = r](x) > ((x) = 77(a), contradicting disjointness. 

Suppose now that y > 0. Then ((x) > a, for otherwise y = a < 0. Thus x > b. 
Since b > a > a > n(b) with 77(a) = a, the component 77' of 77 whose support contains 
a also contains b and supp(7/) C supp(C) with 5(7/) = 0, contradicting the minimality 
of#supp(C). T 
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6.2. The Grassmann-Bruhat order on S^. We develop some additional combi- 
natorics for the symmetric group S^. For k G N, the /c-Bruhat order (<&) on S^ 
is the analog of the fc-Bruhat order on B±oo. The interval [u, w]/. in the fc-Bruhat 
order depends only upon wu -1 , so we define the Grassmann-Bruhat order on S^ 
(the Lagrangian order on is its analog) by rj -0 ( if there is a G N and u G (Soo 
with u <k V u <lfe C M - This order is ranked by = /(Cm) — l(u) for w and it 

has an independent description: 

Definition 3.2.2 of Let 77, C G Soo- Then 77 -0 C if and only if 

(1) a < 77(a) =>• 77(a) < C(a) 

(2) a > 77(a) 77(a) > C(a) 

(3) If a < C(a) and 6 < ("(6) (respectively a > £(a) and 6 > C(°) j w^- a < b and 
C(a) < C(6), then 77(a) < 77(6). 

Covers 77 -0 £ correspond to transpositions (a, /3) = C?7 1 an d we construct a labeled 
Hasse diagram for («S o0 , -0), labeling such a cover with the greater of a,/3. By 
Theorem 3.2.3 of 0, the map 77 1— ► C 7 ? 1 induces an order-reversing isomorphism 
between [e, and [e, C _1 ]-o j preserving the edge labels. Also, if P = {pi,P2, • • • } C 
N and ep : Sp S^ is the map induced by the inclusion P <^-> N (these maps 
induce shape equivalence), then induces an isomorphism [e, — —> [e, £p(£)]-o, 
preserving the relative order of the edge labels. Specifically, an edge label % of [e, 
is mapped to the label Pi of [e, £p(£)]^ . Lastly, we remark that Algorithm [2.12j 
restricted to Soo, and with t a fe replaced by the transposition (a, 6), gives a chain in 
the -0 -order on S^ from e to £. 

Lemma 6.7. Let £ G Soo and suppose that x is maximal subject to x ^ ({%)■ Then, 
for any a 



Proof. For 1, let 77 := (a, x)(^>( and set a = (^(x) and b = £ _1 (a:). Note that 
a b and 77(6) = x. We claim that b = x and a < a, which will establish 1. 

Suppose b 7^ x = 77(6). Then, by the maximality of x, b < 77(6) and so the 
definition of -0 implies 77(6) < ((b) = a. Since a < x, this implies x < x, a 
contradiction. Suppose now that a > a = 77(a). By the definition of -0 , this implies 
that 77(a) > ((a) = x, and so a > x, contradicting the maximality of x. 

The second assertion follows from the first by applying the anti-isomorphism 77 h— ► 
T]C l between [e,C]-o and [e,^ 1 ]^, 



A cycle C, G S^ is minimal if + 1 = #supp(£). A permutation is minimal if 
it is the disjoint product of minimal cycles. A maximal chain in an interval [e,£]-o 
is peakless if we do not have aj_i < aj > a i+ i for any i = 2,... , 1, where 
ai, . . . , ai|£|i is the sequence of labels in that chain. 



(1) (a, x)CX)C 

(2) (a, xHC 



C\x) < ((x) = a. 
(-\x) > C(x) = a. 
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Lemma 6.8. Suppose £ G is a minimal cycle. Then there is a unique peakless 
chain in the labeled interval [e, If (3 is the smallest label in such a chain, then 
the transposition of that cover is (a, (3) where a < (3 are the two smallest elements of 
supp(C). 

Proof. We argue by induction on ||£||, which we assume is at least 2, as the case 
1 1£| | = 1 is immediate. Replacing £ by a shape equivalent permutation if necessary, 
we may assume that supp(C) = [n], so that ||£|| = m = n — 1. 

Replacing ( by £ _1 would only reverse such a chain, so we may assume that a : = 
£ _1 (n) < b := ((n). We claim that (b, n)( = ((a, n) Given this, the conclusion 
of the lemma follows. Indeed, let rj := (b, n)(. Since 77(71) = n, this is an irreducible 
minimal permutation in «S n _i. By the inductive hypothesis, [e, 77] _^ has a unique chain 
with labels (3\ > ■ ■ ■ > (3k < • • • < (3 n -2, and each /3, < n. The unique extension of 
this to a chain in [e, C]-o has /3 n _ 2 < (3 n -\ = n. This is the unique such chain in [e, £]-o 
as 77 -<9 C is the unique terminal cover in [e, with edge label ra, by Lemma |6.7| . Also 
note that unless 71 = 2, 1 < a < 0, which proves the second part of 1. 



By Algorithm |2.12| , if y is chosen minimal so that y < £(n) = b < C(y)i then 
((y, n) H>C- We show that y = a, which will establish the claim and complete the 
proof. 

Suppose y 7^ a. Since a < b < n = ((a), the minimality of y implies that y < a. 
But then ((y, n) consists of two cycles rj and rj' and we have 77(a) = n and rj'(y) = b. 
Since y < a < b < n, these cycles are not disjoint, so we have 

n — 2 = H^'^'ll > IMI + ||f/|| 

> #supp(r/) — 1 + #supp(r/) — 1 = n — 2, 

a contradiction. » 



6.3. The labeled Lagrangian order. The labeled Lagrangian and O-Bruhat orders 
on Boo are obtained from the Hasse diagrams of the underlying orders by labeling 
each cover with the integer (3, where that cover is either C^'^aC {u-4tpu) or C^tapC 
{u^t a pu). Recall that the map t : Soo — > maps the labeled Grassmann-Bruhat 
order on isomorphically onto its image in the labeled Lagrangian order, preserving 
edge labels. The Pieri-type formula for Sc^n+iC/ B has two formulations (Theorems A 
and D) , which we relate here. We say that a chain in [e, (] _< is peakless if in its sequence 
(3i, . . . , (3 m of labels, we do not have /3j_i < > (3 i+ i, for any i — 2, . . . , m — 1. 

Lemma 6.9. Let £ G /Soo a minimal cycle. Then there is a unique peakless chain 
in the labeled interval [e, £]_<. If 5(() = 0, then the minimal label corresponds to the 
cover whose reflection is of the form t a . 



Proof. If 5(Q = 1 this is an immediate consequence of Lemma ETB. Suppose 
that 5(() = 0. Replacing ( by a shape equivalent permutation if necessary, we may 
assume that supp(C) = [n] and n > 1. Replacing ( by if necessary, we may 
assume that a := C _1 ( n ) < b := ((n). As in the proof of Lemma |6~8| , (b, n)C^>C 
in the Grassmann-Bruhat order on <S±oo. By Remark |2"73], either tb n C^'C or e l se we 
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have both C and t n (^(. The second case implies s(£) > 1, contradicting the 
minimality of (. Thus r\ := t bn (^(. 

Then 77 is a minimal cycle with £(77) = and supp(r7) = [n— 1]. Appending the 
cover r] — — ► C to the unique peakless chain in [e, 77]^ gives a peakless chain in [e, 
Moreover, 77 is the unique permutation with 7/M C an d 77 — —> showing the uniqueness 
of this chain. ^ 

For any ( G B^, let be the number of peakless chains in [e, 

Lemma 6.10. Iff],C £ ^00 o^e disjoint, then 

n(77-C) = 2n(77)-n(c). 

Proof. For £ G i3oo, let be the multiset of words formed from labels of 

maximal chains in [e, The alphabet of these words is a subset of supp(£). Thus 
W(ri) and W(Q have disjoint alphabets. Note that W(r] ■ Q consists of all pairs of 
words in 1^(77) x W((). The lemma follows from Lemma |6.11| , a combinatorial result 
concerning peakless words and shuffles. 

For a set A of words in an ordered alphabet A, let peak(v4) be the subset of peakless 
words from A. Suppose that A' is another set of words with a different alphabet A' 
and fix some total order on the disjoint union *4]j.4/ which extends the given orders 
on each of A, A'. Let sh(A, A') be all shuffles of pairs of words in A x A'. 

Lemma 6.11. The natural restriction map sh(A, A') -» A x A' induces a 2 to 1 map 

peak(sh(A, A')) — » peak(A) x peak(A'). 

Proof. It is clear that the restriction map takes a peakless word in sh(A, A 1 ) to a 
pair of peakless words in A x A'. Given a pair of peakless words (a>,u/) G A x A', 
there are exactly two shuffles of uj, oj' which are peakless: Suppose the minimal letter 
a in a; is greater than the minimal letter in to' . Then these two shuffles differ only in 
their subwords consisting of a and u', where u' is that subword of u' consisting of all 
letters less than a. Then u' is a segment of u', as to 1 is peakless. The two subwords 
of peakless shuffles are a.u' and u'.a. t 

Lemma 6.12. Let ( G B^ and suppose there is a peakless chain in [e, Q^. Then C, 
is minimal. 

Proof. Suppose by way of contradiction that ( G B^ is irreducible and not 
minimal, but II (() 7^ 0. We may further assume that among all such permutations, 
( has minimal rank, and that supp(C) = [n]. Let /3i >•••>/?*.<•••< /3 m be the 
labels in a peakless chain in [e, Replacing ( by if necessary (which merely 
reverses the chain), we may assume that f3 m = n and so (3i 7^ n, by Lemma |T7] and 
Theorem |2.2| . Let 77 be the penultimate member of this chain. Then 11(77) 7^ 0, as 
the initial segment of this chain gives a peakless chain in [e, rj}^. Thus 77 is a minimal 
permutation, by our assumption on (, and so 

\r}\ < #supp(7?) - 5(r]) < n-5(() < £(0 = M + 1, 
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as ( is not minimal and rj-^ ( so 5(f)) > 5(C)- Therefore the weak inequalities must 
be equalities, so that supp(^) = [n]. Since /3i > • • • > (3^ < ■ ■ ■ < f3 m -i are the labels 
of a chain in [e,^]^ and (3 m -\ < n, we must have Pi = n, as supp(?7) = [n]. But this 
contradicts our earlier observation about (3%. T 



We relate the two formulations of the Pieri formula in the odd-orthogonal case. 
For ( G Boo, define 

2#{irreducible factors of Q-l £ j g m i n i ma ] 

otherwise 



0(C) 



Corollary 6.13. For ( G B^, 11(C) = 0(C). 

Proof. This is clear if £ is minimal as both Tl(() and 8(() satisfy the same recursion, 
by Lemmas ^]9| and |6.10| . t 



6.4. The Lagrangian reseau. The enumerative significance of the structure con- 
stants c™ v is best expressed in terms of maximal chains in certain directed multigraphs 
associated to intervals in the Bruhat order, which we call labeled reseaux. A cover 
r]-3 C in the Lagrangian order corresponds to a reflection r/Q" 1 , which is either of the 
form t a b or of the form t a . The Lagrangian reseau on B^ is the labeled directed 
multigraph where a cover //-<■ ( in the Lagrangian order with r/C 1 = t a is given a 
single edge r] — — > C and a cover with 7/C -1 = tab is given two edges r] — % ( and 
r] — — > C- We obtain the labeled Lagrangian order from this reseau by erasing those 
edges whose negative labels. 

In the Grassmann-Bruhat order on Soo, there are two conventions for labeling a 
cover f] H) C : This cover gives a transposition (a, (3) := ^C -1 with a < (3, and we may 
choose either a or (3. For want of a better term, we call the consistent choice of a 
the lower convention, and the consistent choice of f3 the upper convention. We make 
use of the following fact. 

Proposition 6.14. Let r] G S^. If there is a chain in [e, rf[^ with decreasing labels 
in the lower convention, then there is a chain in [e,rf\^ with decreasing labels in the 
upper convention, and these chains are unique. The same is true for chains with 
increasing labels, and in either case 77 is minimal. 

A chain with increasing labels is an increasing chain and one with decreasing labels 
is a decreasing chain. 

Lemma 6.15. Let C G B^ be a minimal cycle. Then the reseau [e, C]-< has an 
increasing chain. //5(C) = 1; then there are at least 2 increasing chains. 

Proof. Consider the peakless chain in the labeled order [e,C]^: 
(10) e — ► Ci — ► ••■ ► Cm = C 

Let otk be the minimal label in this chain. Then Cfc-i = t<(Vk-l) for some rjk-i G Soc. 
To see this, if <5(C) = 0, then by Lemma |B~U| , the label corresponds to the only 
cover whose reflection is not in t(«Soo), and so 5((k-i) = 1- 
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The pullback of the initial segment of this chain to [e, r) k -i]^ gives a decreas- 
ing chain (with labels oti, . . . ,atk-i) i n the upper convention. Consider the unique 
decreasing chain 

|9l ft Pk-l 

e — ► r)i — > ••• > ?7 fc _i 

in the lower convention. Then 



ft f \ fa ft-l / \ > 

> l(t]i) ► • • • > i{r]k-i) = Ck-i 



is an increasing chain in the reseau [e, Cfc-i]^- Concatenating the end of the peakless 
chain (|T0|) onto this gives an increasing chain 



ft / \ ft ft-l / n a k a m j. 

e > L[7]i) > ■■■ > L{T] k -i) > ■■■ > Q 

in the reseau e,(]^- 

Suppose 5(() = 1 and consider the middle portion of this increasing chain: 



Let b be the label of the other edge between and ( k . Then we claim that /3 k -i < b 

so that replacing d~i ( k by — —> ( k gives a second increasing chain in the 
reseau. 

To see this, first note that fik-i — b is impossible as these are consecutive covers 
in the Lagrangian order (see relation (iv) of Equation (|2|)). Define rj by t(j]) = ( and 
pull this chain back to [e, rj]^. It is the unique peakless chain in [e, 77]^ and a k is the 
minimal label. By Lemma b = min(supp(?7)) and so (3 k -i ~>b. ^ 



Lemma 6.16. Let ( G and suppose there is an increasing chain in the reseau 
[e, £]_<. Then ( is minimal. If ( is a minimal cycle, then there are precisely 2 5 ^ such 
chains. 

Proof. Let 

/ 1 1 \ ft > ft Pm t- >. 

(11) e — ► Ci — ► ••• ► Cm = C 

be an increasing chain in [e, Suppose that fa-i < < (3 k . Then for i < k, 
6(d) = 1- Define r\i G by = d f° r i < k. Then 



ft ft ft-i 
e — > rjx > ■ ■ ■ > rik-i 

is a decreasing chain in [e,^]^, , with the lower labeling convention. Let 

e — > £1 — > ■ • • > <U-i = Vk-i 

be the unique decreasing chain in the upper labeling convention. Concatenating the 
image of this chain in [e, with the end of the chain ([11]) gives a peakless chain 

(12) e — ► fc(^) — ► • • ■ ► H^fc-i) = Cfe-i — ► • • ■ ► C 

in the interval [e,C]^ in the Lagrangian order. By Lemma p.V2[ ( is necessarily 
minimal. 
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Suppose now that £ is a minimal cycle, then the reseau [e, has an increasing 
chain and the peakless chain (|12j) is unique. Consider another increasing chain 



(!3) e — ► Ci — ► ••• ► C = C 

and form rj^, ^, a-, and fc' as for the original chain 11). If k = k', then the chains (|Tl|) , (|l3| 



coincide: The final segments agree, by the uniqueness of fll^), as do their initial seg- 
ments, by Proposition |6.14 . 



If 5(() = 0, then the minimal label in the peakless chain (|12|) (either a^-i or /3k) 
corresponds to the cover whose reflection has the form t a . As 5((k-i) = 1, this must 
be and so k = k' and the chain ( |TT|) is the unique increasing chain in the reseau 
[e,CU- 

Suppose now that 8(Q = 1 and k < k'. Since ai = a[ for i < k, Pi = fi[ for i > k', 
and «!>•■■> and fa < • " < /3 m , we must have fc' = k + 1. But then £ s = 
for i < and also (j = Ci for i > A;, and so the two chains (|TTD and fllTf ) agree except 
for the label of the cover Cfe-i^' Ck- Thus there are at most 2 increasing chains in the 
reseau [e, £]-< and their underlying permutations coincide. t 

Example 6.17. Suppose n = (1,2,5,3,4) is a permutation in <Sg. Consider ( = 
(1,2,5,3,4) = rfq, a permutation in B$. Figure [| shows the reseau [e, £]-<■ In tiis 

(12534) 





5 « 3 
(1234) (2534) (1254) 

^ 1/ As 



1 \ f 5 3\ / 2 4 
(234) (254) (124) 




2113 4115^ 

(34) (24)" 
A % 



Figure 8. The interval [e, (1, 2, 5, 3, 4)]^. 

reseau, there are two increasing chains 

e (3,4) (2,3,4) J- (1,2,3,4) (1,2,5,3,4) 

e (3,4) (2,3,4) (1,2,3,4) -5- (1,2,5,3,4) 

which correspond to the unique peakless chain in [e, rj]^ with fa > fa > fa < fa 
e (3,4) -±> (2,3,4) -±> (1,2,3,4) (1,2,5,3,4). 
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Let count the increasing chains in the reseau [e, 

Lemma 6.18. If 77, £ G B^ are disjoint, then I(r) ■ () = I(r]) ■ 1(C)- 

Proof. As with Lemma |6.10| , this is a consequence of the analogous bijection 
concerning increasing words among shuffles of words with disjoint alphabets. ^ 

For ( G Boo, define 

2 #{irreducible factors V of C with 5( V ) = l} Jf ^ ^ minimal 

otherwise 



x(0 



Let -D(C) enumerate the decreasing chains in the reseau [e, (]^. By Theorem j2.11| (6) 



an increasing chain in ( becomes a decreasing chain in ( 1 . The following result is 
now immediate. 

Corollary 6.19. For ( G Soo, X (0 = HO = D(Q. 

7. The Pieri-type formula 
Recall that for ( G B n , 5(() = 1 if a > implies £(a) > and 5(Q = otherwise. 

Lemma 7.1. Suppose ( £ B n with 5(() = 1. T/ien i/iere zs a quadratic form fonV 
with f\x = /or even/ F G Re- 
proof. We may suppose that supp(C) = [n]; otherwise pull back the quadratic 
form along the map V ® (if 2 ) e * (t — n — #supp(C)) of Section |. Let E, , E' m be 
opposite isotropic flags. Since E. , E[ are opposite flags, we have V = Ej © E-. Let (3 
be the alternating form on V and define a symmetric bilinear form q on V by 



g(a:,y) := (3(x + ,y ) + (5(y A 



x 



where v + , v are the projections of v G V to the summands Ej and Ej. This form is 
non-degenerate. Let / be the associated quadratic form. 



Let u G B n with u <o C M an d (u a Grassmannian permutation, as in Remark |2T7 . 
Then there is a G [n] with z < =>- C M (0 < 1 an d i > k =^> C,u[i) > 1. Since 
= 1, u (i) < I for i < k and u(i) > 1 for i > k. Let F. G p| Y uoCu E[. Then 

dimF T p|E T > #{/ > 1 I u(Z) < T} = k 

and 

dimF T p|£:f > #{Z > 1 | C«(Z) > 1} = n - Jfe. 

Thus F T = F- P| Ej © F- P) EL. Since F T is isotropic for the alternating form (3, this 
decomposition shows it is isotropic for the symmetric form q, proving the lemma. ^ 

Corollary 7.2. Suppose ( = Ci ' ' "C« ^ s ^ e factorization of ( into irreducible per- 
mutations. Suppose exactly r of the Q have S(Q) = 1. Then there exist r linearly 
independent quadratic forms f\, . . . , f r on V with fi\ K = for every K G 3^c- 
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Proof. By Theorem |3.4| (1), there exist symplectic spaces Vi, . . . ,V S with V = 
V\ © • • • © V s such that K <E may be written as K = K\ © • • - © K s , where, 
for i = 1, . . . , s, Ki = K f]Vi and Ki G y^, with (■ G B ni shape equivalent to Q. 
(Here, dimVi = 2rij.) We may assume that the Q are ordered so that S(Q) = 1 for 
% = 1, . . . , r and 5(0) — for i > r. By Lemma |7.1| , for each % = 1, . . . , r, there 
is a quadratic form fa on vanishing on J£j G The pullback of fa along the 

orthogonal projection V -» Vi is a quadratic form on V, also denoted /j. These are 
the desired forms. ^ 

The special Schubert variety T( m ) of Sp 2n C/Po consists of those Lagrangian sub- 
spaces which meet a fixed (n+l—m) -dimensional isotropic subspace M of V. In what 
follows, write Tm for this Schubert variety, and assume M is in general position in 
V. 

For ( E B n , define 

2 #{irreducible factors of C with 5( V ) = l} if ^ ^ minimal 

otherwise 



x(0 



For ( G S n , define to be the zero locus of the forms fi, ■ ■ ■ , fa of Corollary [77^, a 
complete intersection. Then W<j is the cone over a subvariety of PV^ of degree 2 r . If 
£ is minimal, then this degree is x(0- 

Corollary 7.3. Let ( G B n with C{() = Tn and supp(C) = [n]. Let M be a general 
isotropic (n+l—m) -dimensional subspace of V . Then Mf)W^ = {0} unless ( is 
minimal, and in that case, M f] is x(C) reduced lines. 

Proof. Since Sp 2n C acts transitively on PV^, Kleiman's theorem on the transver- 
sality of a general translate |22| will imply the corollary if we show 



(14) dimM + dimW ? < n + 1, 

with equality only if £ is minimal. 

By Corollary \l.2[ dim = 2n—r, where r counts the irreducible factors r\ of £ with 
S(rj) = 1. Since n = #supp(£), Corollary implies that dimM = n + 1 — £(£) < 
1 + 5(0) = 1 + r, with equality only if each Q is a minimal cycle, establishing (|14|). 



Theorem 7.4. Suppose ( £ B n is minimal and supp(C) = [n]. Then a general line 
(v) in determines a unique K G 3^ with v G K . 



We deduce the Pieri-type formula from Theorem |7.4| . First, define = if ( is 
not minimal, and for ( minimal, set 

g(Q 2#{i rre ducible factors of £} — 1 

Recall that was the structure constant corresponding to for S , o 2n+ iC/i?. 
Theorem D. (Pieri-type Formula) Let ( G -Boo u>z£/i £(() = m. Then c^ m = x(() ^nd 
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By Corollaries |6.13| and |6.19| , this implies the chain-theoretic version of the Pieri- 



type formula (Theorem A). 

Proof. Let s(() be the number of sign changes in a permutation ( £ B^. Since 
s(v m ) = 1 and s(() = s((u) — s(u) if u <o C M > Equation (|]) implies that = 
2 s (f)- 1 c f i . Since, for a minimal cycle £, s(Q + 5(() = 1, we have 

e(c) = r^-'xic). 

Thus it suffices to show c£, = x(0- 

By Theorem B(2), replacing C by a shape equivalent permutation if necessary, we 
may assume that supp(C) = [n]. Let M be a general isotropic (n+1 — m)-dimensional 
subspace of 1/. By the projection formula, c£, = deg(Tjvf f] 3^c)- Since A £ Ta/ f] 3^c 
implies that K meets M P| non-trivially, we see that 

4 = rf-deg(Mf|W c ), 

where d counts the K £ 3^< which contain a general line of W^, and the degree is 
taken in PV^. By Theorem |7.4| , d = 1, which completes the proof. t 



Reduction of Theorem 1774] to the case of ( a minimal cycle. 



Let £ = Ci • • • C be the irreducible factorization of £. In the notation of the proof of 
Corollary [T72] , a general 7^ u £ has the form v = v\ © • • • (Bv s , where 7^ v j £ 
for i = 1, . . . , s. Moreover f £ A £ 3^ if and only if t>j £ A; £ 3^'- Thus is suffices 
to prove Theorem |77J] for £ a minimal cycle. We do this in the following sections. 

7.1. Case 6(C) = 1. 

Theorem 7.5. Let Q E B n with supp(C) = [n] and C(C) = n — 1 so that ( is a 
minimal cycle with 5(() = 1. Then, for a general 7^ v £ W(, there is a unique 
A ey^ with v £ K. 

Proof. Define rj £ Soo by l(t)) = (. Set k := #{a | a < r)(a)}. Recall the notation 



of Section |5.3| : Let L, L be complementary Lagrangian subspaces of V, which are 
identified as linear duals. Define the map : Gfc(L) — > Sp 2n C/B by if 1— > (H + H- 1 ), 
where C L -1 is the annihilator of H. Define TCk '■ ¥£(L) —>■ Gk{L) by E. 1— ► E k . 



By Corollary |TT], $> k : X n ^+ y c where := n k (X u E, f| I W v£;). 



Schubert varieties f2 e of the Grassmannian Gfc(L) are indexed by ordinary par- 
titions (weakly decreasing sequences) g : n — k > g 1 > ■ ■ ■ > g k > pD[ . We 
show 

(15) $ fc 1 ({^ £ % n C/S I v £ AT}) = n (n _ fc>1 *-i), 

where (n — k, l h ~ l ) is the hook-shaped partition with first row n — k and first column 
k. It follows from the projection formula that 

deg (y c f|{ A I v £ A}) = deg (x, f| 

which is deg(6 UI ■ 6 wor?UI ■ ^ k Sr n -k,i k - 1 )): the product in H*¥£L. By 0, Theorem 8], 
this counts the chains in the fc-Bruhat order 

I3i /3 2 P n -\ 
W > W\ > ■ • • > 7]W 
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with Pi > j3 2 > ■ ■ ■ > Pk < Pk+i < ■ ■ ■ < Pn-i- The conclusion follows by Lemma |678| . 

To show (P^D, suppose H G G k (L) and with v G H + H ± . Let v~ be the projection 
of v into L and v + its projection to L L . Then v = v~ ®v + and v~ G H and u + G H 1 - 
so that if C (v+) x . Thus $ A r 1 ({K | u G AT}) = {# | v~ G if and if C {v+) x }, which 
is just the Schubert variety Vt^ n _ k 



7.2. Case 5(() = 0. 

Theorem 7.6. Let ( G B n with 5{() = and £(() = n. T/jen 4 = 1. 



This completes the proof of Theorem |7^, as 4 = 1 counts the ifG^ which meet 



a generic line in V. We use some geometric constructions to reduce the computation 
of 4 to the cohomology of the classical flag manifold. Let L, L 1 - be complemen- 
tary Lagrangian subspaces of V with L 1 - identified with the linear dual of L as in 



Section |5.3| . For 1 < k < n, set 

¥ k := {F k _i C F k C L | dimF, =i}, 

a variety of partial flags in L. 

Let p : ¥£(L) — ► F& be the projection. Then the projections ir k _i,Tr k of F£(L) 
to Gfc_i(L), Gfc(L) factor through p. Let 7Tfc_i, 7r^ also denote the projections of F^ 
to Gfc_i(.L), Gfc(L). Let Lag{V) denote Sp 2n C/P , the Grassmannian of Lagrangian 
subspaces of V. Consider the incidence variety T: 

.1, F fc , if) | F fc _x © Ft C if C F fc © F^} 




Then T is a P 1 -bundle over ¥ k and / is genericaly 1-1: The image of / consists of 
those K with dim K f] L > k — 1 and dim K f] L x > n — k, which is an intersection 
of Schbert varieties. Thus a generic K in this intersection determines g(f~ l (K)) = 
(KCiL,(KnL x ) x ) uniquely. 

For j G [n] and a (not necessarily strict) partition g with n—j > Qi > ■ ■ ■ > Qj > 0, 
let <7p G H*Gj(L) be the Schubert class associated to the partition g, as in [pO|j . We 
show: 

Lemma 7.7. #*/*g n = 7r]J«7( n _ fcjl *-i) + 7r^_ 1 a (n _ fc+lilfe - 2) . 

Let C G ;B n be minimal with = 0, C(C) +n>, and supp(C) = [n). We construct a 
minimal permutation 77 G S n with | |r/| | = n — 1, a k G [n], and w G <S n with r^w <^ w, 
and 77W; w. Let X n -i be p(X vw f] X' wV ). Then [A^-i] = p*(6^w ■ & w v). We 

show 

Lemma 7.8. [y c ] = f*g*[X v -i}. 

Theorem |7.6| follows from these Lemmas. 

4 = deg([yc]-9n) = deg(/^*[A^-i] • g n ) 



deg([A^-i] • 
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by the projection formula and Lemma |7.8| . By Lemma |7.7| , this is 

deg (& vw ■ & w v ■ (7TfeCT( n _ fe)1 fe-l) + 7Tfc_ 1 CT( n _ fc+1)1 fc-2))) . 

Since rjw -fik-i w i only the first term is non-zero. By pi , Theorem 8] and Lemma |6]8 
this degree is 1. T 



Proof of Lemma |7.7| The class q n G H*Lag(L) is represented by the Schubert 
variety 

T v := {K G LagiV) \ v e K} = {K \ /3(v, K) = 0}, 

where 0^67 and (3 is the alternating form. Then g*f*q n is represented by 
g(f~ 1 T v ) which is 

{F fc _! C F fe | 3K with v E K and ®F^CK CF k ® F^}. 

Since V = L © L^, we may write a general t> uniquely as v = w © u with u> G L and 
it G L" 1 and so g(f _1 T v ) is a subset of 

(16) {F fc _i C F k | w G p| C F fc | F k ^ C w ± }. 

This is an intersection of Schubert varieties (in general position if v is general) of codi- 
mensions n — k and k — 1, respectively. These Schubert varieties have classes ir k <j( n - k ) 
and Trl^ank-n. Since T v has codimension n, g(f _1 T v ) equals this intersection if the 
map g : f~ x T v — > g(f^ 1 T v ) is finite. Thus 

where d is the degree of the map g : f~ x T v — ► g(f~ 1 T v ) (which is if the map is not 
finite). 

To compute d, let F k -i C F k satisfy w G F k and F k -i C u x with F k u 1 - and 
w £ Then F fc © F t J i 1 £ ^, and so f(g-\F k ^, F k )) = F k © F^fK, which 

shows d — 1. Lastly, the Pieri-type formula |31| in H*¥ k shows 



^^(n-fc) - ^fc-l "^- 1 ) — ^^(n-fc),^- 1 ) + 7r fe-l (T (n-fc+l,l fe - 2 )- T 

Proof of Lemma |7.8| We first make some definitions. Replacing ( by if neces- 



sary, we may assume that a > is the unique number with t a (^-(, by Lemma |6T6 
Since 5(t a () = 1, we define rj G S n by 6(77) = Set 

fc := #{i | z > 77(2)} = {i > I C(«) > 0- 

Let u E B n satisfy u <o C M with (u a Grassmannian permutation (c/. Remark 777 ) 
Since 5(C) = 0, (u(n — k + 2) > > £u(n + l — A;). Define j > k by C«(n + 1 - j) = 57 
Then u{n + 1 — j) > 0. Let iu G «S n be defined by 



(17) w(i) 



u(n + 1 — i) i < k 

u(n + 1 — j) i = k 



u{% — k) k<i<n + l + k — j 

u(i + 1 — k) n+l + k — j<i<n 



PIERI-TYPE FORMULA 



43 



We claim that rjw w. Since supp(^) = [n], we cannot have both rjw <k w and 
rjw <k-i w. Since u < i-{i])u, condition (1) of Proposition [2.1| is satisfied. For 
condition (2), as (u is a Grassmannian permutation, 

r]w(l) > • ■ ■ > i]w(k — 1) and r]w(k + 1) > • • ■ > r]w(n), 

so we only need show i < k with r]w(i) < r]w(k) = a implies w(i) < w(k). Let 
I = n + 1 — i > n + 1 — j. Then T]w(i) = l(t])u{1) < b{r])u{n + 1 — j) = a, which 
implies u{l) < u{n + 1 — j) and hence w(i) < w(k), as u <o i(r])u. 

Example 7.9. Let ( = (1, 2, 3, 5, 7, 6, 4] G £ 7 - Then a = 4 and t±(_ = (1, 2, 3, 5, 7, 6, 4)-« C 
so that ?7 = (1, 2, 3, 5, 7, 6, 4) 6 <S 7 . Here, = 3. If we set u = 5 362 147, then = 
75 4 3 216 is a Grassmannian permutation and u <o (u. We see that j = 5 > 3 = k 
and w = 746 5321 so that rjw = 614 7532 and r/w <3 w. 



Lemma \l.8\ is a consequence of the following construction: 

Then there exists a commutative 



Lemma 7.10. Let (,u,r],w ,and k be as above 
diagram 



(PT)| 



h 




1^0 c« 



p 



\x 



f 



TT 




X^—i 

where the maps h, f, p, and tt are isomorphisms on Zariski dense sets. 

Since g^^X^-i) = V\% _ 1 and 3^ have the same dimension, and the maps are 
generically 1-1, f(g~ l (X q ~i)) = 3^, which proves Lemma |T1| 

Proof. We first define an injective map h : (p*T)\x° w — > Y Uo ^ then show the 
restriction of h to (p*T) \x„ w n x' v has image contained in f] YL ^ U . Since the maps 
tt and p are generically 1-1, by the analog of Theorem [3.3| (Theorem 5.1.4 of |§) for 
¥£(L), the concluson follows. 



Let E. G W£(L) be a complete flag and let (F„ K) G p*T\ X c 



and K G Lag(V) satisfy 
Define h^lf) G Sp 2n C/B by 



so that £ G I^E. 



Ft c a: c k 



fc-i- 



ff>+l-i 

irp|(^ + K+c«w) 



n>i>n-\-2 — k 

n + 1 — k>i>n + 2— j 

n + 1 — j > i 
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We show this defines a flag in Y WQ ^ u (p n E m . Note first that h(F,,K) T = (fk-i(E)i for 
i > n + 2 — j. Since €k-i(i]w)(i) = u) (u(i) for > n + 2 — j, Lemma |5.9| shows that 

dim{(p n E.) a ^\h(F.,K) T > #{/ > i \ a > LO rju(i)}, 

for i > n + 2 — j . 

We show this for i < n + 1 — j, which shows h(E, K) G Y^u^nE. . Since (u is a 
Grassmannian permutation, and, for a > ((p n E,) a = L + E^_ a , we need only show 
that 

(18) dim^fl^ + E^)) > n+l-i 

for i < n + 1 — j (as C^W < in this range). 

It suffice to show this for the dense subset of (F m ,K) with Kf]L = Then 
i 7 ^! is the image of K under the projection V -» L. Thus, for a > 

dim Kf](L + E^_ a ) = fc-l + dimF^fl^ 

= a + #{£; - 1 > / | r]w(l) > a + 1} 

If A; — 1 > I, then 7/u>(Z) = (u(n + 1 — I) and these exhaust the positive values of 
(u. If i < n + 1 — j and we set a = Cw(i), we see that dimKf](L + E^ +( - u ^) is 

(u(i) + #{/ | (u(l) > (u(i) + 1}. Since (u & B n is & Grassmannian permutation, 

{C^),...,n} = {C^),... ,C^(i)} II {C«(0 I C«(0 > C^(0>- 



Thusn+l-CMz) = « + | C«(0 > <X*) + 1} and so dimirn(£ + £„ +Cu(i) ) = n + 
1 — i, which completes the proof that h(F., K) G Yv Q U (p n E. for (F.,K) G g^X^E.. 

We do a useful calculation before we finish the proof of Lemma |7.10| . 
Lemma 7.11. If F. G X^E. and 1 < i <n + l-j, then f| = 

Proof. Similar to the last paragraph, dimF k L _ l f] E^ + £,~ = n + 1 — i — k = 
dimF^^. Thus, we need only show F^ +i _ t C F£_ x f] E^ +Cu{i) . 
Note that 

dimFfc+i.! p| J E n+Cu(i) = #{£; +i - 1 > I | r?w(Z) > + 1} 



Since r/u;(&; + 1) > • • • > 7]w(n) and ryw(A; + i) = (u(i), this equals 

#{A; + z > Z | r^w(/) > 77u>(&; + «)} = n — r]w(k + i) = n + (u(i), 
which shows -E n+ ^„(j) C F k+i _i. Since F fc C F k+i _i, this completes the proof. 



We complete the proof of Lemma |7.10| , showing that if we further require F. G X' wW , 
then h(F., K) G F^. Let £' be a flag opposite to in L. We show h(F.,K) G l^o^.' 
for (F.,K) G (p*r)|v n^'v Note first that F - satisfies 

dim E' a f]F b = #{b > I \ w(l) < a}. 
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As before 

(19) dim(<p E:) a f)h(F.,K) T > #{i<l\a> u(l)} 

for i > n + 1 — j since €k-i(w v ) and u agree in this range, as do h(F.,K) T and 
({pk-iF.)i- For i < n + 1 — j, it suffices to establish (plj) for the dense subset of those 
(F„K) with Kf]L ± = F^. 

Suppose a > 0. Since Kf^L- 1 - = Fjf, Fk is the image of K under the projection 
V -» L. Similarly, Fk is the image of K f](L + E 1 - -r-pv) = h(F.,K) T under this 

projection. Since the kernel of this is F k L fl-^n+cxx) = ^t+i-i aric ^ {<PoE r )a — (L 1 - + 

K), 

dim(<p E%f)h(F.,K), = dimFfeVi + dimFfefl^, 

= n + 1 - k - i + #{&; > I \ w(l) < a}, 

= n + l- i- #{£; > I | w(l) > a}. 

Since {w(l), . . . ,w(k)} = {u(n), . . . ,u(n + 2 — k),u(n + l—j)} are the positive values 
of u and i < n + 1 — j, this is 

n + l - i - #{z < l | > a } = #{i < / | u(0 < a}, 

which shows (|19|). 

Now suppose a < 0. Then (ipE[) a = (£^_i)" L C L -1 and so 

= ^fi-in^s-i) -1 - 

This has dimension 

n- k-i + 2-a + #{k + i-l > I | w(l) < a- 1} = #{£; + i < I \ w(l) > a}. 



The values w(l) for I > k + i are simply the negative values u(l) for / > z. Thus this 
is < I | w(i) < a}, which completes the proofs of Lemma [7. 10| and the Pieri-type 
formula. "■" 
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